A2092. 弹幕考察
编程题
提高+/省选-
知识点
题目描述
zeromaker 是个手残，但是他喜欢玩东方 project，ex 什么的最喜欢了
zeromaker 对弹幕的视野控制有着深刻的研究。 每个弹幕在一段特定的时间内会出现在 zeromaker 的视野内，除此之外的时间都在 zeromaker 看不到的地方。在 zeromaker 看来，视野内的弹幕数量越多，图就越难，因为这意味着 @#￥%。 现在，zeromaker 想要评测这张图的难度，他已经知道了每个弹幕会在什么时候出现在视野内，他想知道，在一段时间内，总共有多少个弹幕出现在他的视野内过。
zeromaker 对弹幕的视野控制有着深刻的研究。 每个弹幕在一段特定的时间内会出现在 zeromaker 的视野内，除此之外的时间都在 zeromaker 看不到的地方。在 zeromaker 看来，视野内的弹幕数量越多，图就越难，因为这意味着 @#￥%。 现在，zeromaker 想要评测这张图的难度，他已经知道了每个弹幕会在什么时候出现在视野内，他想知道，在一段时间内，总共有多少个弹幕出现在他的视野内过。
输入格式
第一行有两个整数 $n$ ， $m$ ,表示一共有 $n$ 个弹幕，而 zeromaker 有 $m$ 个问题。
接下来 $n$ 行，每行两个数 $a$，$b$，表示这个弹幕 $a$ 秒时出现在 zeromaker 的视野内，出现了 $b$ 秒。 接下来 $m$ 行，每行两个整数 $x$ ， $y$ ，表示从 $x$ 秒开始，经过 $y$ 秒，其中有多少个弹幕出现过。
注意：查询区间为**左闭右闭**，弹幕出现区间为**左开右开**。
接下来 $n$ 行，每行两个数 $a$，$b$，表示这个弹幕 $a$ 秒时出现在 zeromaker 的视野内，出现了 $b$ 秒。 接下来 $m$ 行，每行两个整数 $x$ ， $y$ ，表示从 $x$ 秒开始，经过 $y$ 秒，其中有多少个弹幕出现过。
注意：查询区间为**左闭右闭**，弹幕出现区间为**左开右开**。
输出格式
$m$ 行，即对于 zeromaker 提出的每个问题的答案。
输入输出样例
输入 #1
3 2 2 5 0 10 5 8 0 6 8 2
输出 #1
3 2
输入 #2
1 2 0 10 9 1 10 1
输出 #2
1 0
说明/提示
- $30\%$ 的数据：$n,m \le 10^3$。
- $100\%$ 的数据：$1 \le n,m \le 10^5$，$0 \le x,y,a,b \le 2^{31}-1$。
- $100\%$ 的数据：$1 \le n,m \le 10^5$，$0 \le x,y,a,b \le 2^{31}-1$。