#P2650. 弹幕考察
弹幕考察
题目背景
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
提示
- 的数据:。
- 的数据:,。