弹幕考察
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目背景
zeromaker 是个手残，但是他喜欢玩东方 project，ex 什么的最喜欢了
题目描述
zeromaker 对弹幕的视野控制有着深刻的研究。 每个弹幕在一段特定的时间内会出现在 zeromaker 的视野内，除此之外的时间都在 zeromaker 看不到的地方。在 zeromaker 看来，视野内的弹幕数量越多，图就越难，因为这意味着 @#￥%。 现在，zeromaker 想要评测这张图的难度，他已经知道了每个弹幕会在什么时候出现在视野内，他想知道，在一段时间内，总共有多少个弹幕出现在他的视野内过。
输入格式
第一行有两个整数 ， ,表示一共有 个弹幕，而 zeromaker 有 个问题。
接下来 行，每行两个数 ，，表示这个弹幕 秒时出现在 zeromaker 的视野内，出现了 秒。 接下来 行，每行两个整数 ， ，表示从 秒开始，经过 秒，其中有多少个弹幕出现过。
注意：查询区间为左闭右闭，弹幕出现区间为左开右开。
输出格式
行，即对于 zeromaker 提出的每个问题的答案。
3 2
2 5
0 10
5 8
0 6
8 2
3
2
1 2
0 10
9 1
10 1
1
0
提示
- 的数据：。
- 的数据：，。