A21179.弹幕考察
提高+/省选-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
zeromaker 是个手残,但是他喜欢玩东方 project,ex 什么的最喜欢了
zeromaker 对弹幕的视野控制有着深刻的研究。 每个弹幕在一段特定的时间内会出现在 zeromaker 的视野内,除此之外的时间都在 zeromaker 看不到的地方。在 zeromaker 看来,视野内的弹幕数量越多,图就越难,因为这意味着 @#¥%。 现在,zeromaker 想要评测这张图的难度,他已经知道了每个弹幕会在什么时候出现在视野内,他想知道,在一段时间内,总共有多少个弹幕出现在他的视野内过。
输入格式
第一行有两个整数 n , m ,表示一共有 n 个弹幕,而 zeromaker 有 m 个问题。
接下来 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≤103。
- 100% 的数据:1≤n,m≤105,0≤x,y,a,b≤231−1。