矿石

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

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

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

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

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

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

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

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

转载于:https://www.cnblogs.com/Sparks-Pion/p/9630522.html