矿石

众所周知,九条可怜家里有矿。

你可以把可怜家的矿场抽象成一条数轴。可怜家有 n 种矿,第 ii 种矿可以从 [li,ri][li,ri] 中的任意位置开采得到。

这个暑假, 地理老师给了可怜一个列表:可怜的暑假作业就是收集齐这些矿石。为了保证可怜的安全,可怜的爸爸选定了 mm 个相对安全的采矿点,
第 ii 个采矿点的坐标为 aiai。可怜只能选择其中一个采矿点开采她需要的矿石。

可怜是一个马虎的女孩子。暑假刚开始没多久,可怜就把老师的列表弄丢了。唯一的线索是,列表上的所有矿石都是可怜家有的:一共有 2n−12n−1 种可能的列表。

可怜现在想要知道,在所有的可能的任务列表中,有多少种是她能够在某一个安全的采矿点完全收集齐的。

输入格式
第一行两个整数 n,mn,m。

接下来 nn 行每行两个整数 li,rili,ri,接着 mm 行每行一个整数 aiai。表示每一种矿出现的位置以及安全采矿点的坐标。

输出格式
输出一行一个整数,表示满足条件的列表数量。答案可能很大,你只需要输出对 998244353998244353 取模后的结果。

posted @ 2018-09-11 21:37  Sparks_Pion  阅读(252)  评论(0编辑  收藏  举报