矿石
众所周知,九条可怜家里有矿。
你可以把可怜家的矿场抽象成一条数轴。可怜家有 n
种矿,第 ii 种矿可以从 [li,ri][li,ri] 中的任意位置开采得到。
这个暑假, 地理老师给了可怜一个列表:可怜的暑假作业就是收集齐这些矿石。为了保证可怜的安全,可怜的爸爸选定了 mm 个相对安全的采矿点,
第 ii 个采矿点的坐标为 aiai。可怜只能选择其中一个采矿点开采她需要的矿石。
可怜是一个马虎的女孩子。暑假刚开始没多久,可怜就把老师的列表弄丢了。唯一的线索是,列表上的所有矿石都是可怜家有的:一共有 2n−12n−1 种可能的列表。
可怜现在想要知道,在所有的可能的任务列表中,有多少种是她能够在某一个安全的采矿点完全收集齐的。
输入格式
第一行两个整数 n,mn,m。
接下来 nn 行每行两个整数 li,rili,ri,接着 mm 行每行一个整数 aiai。表示每一种矿出现的位置以及安全采矿点的坐标。
输出格式
输出一行一个整数,表示满足条件的列表数量。答案可能很大,你只需要输出对 998244353998244353 取模后的结果。