BZPRO
#2422. Times
内存限制：128 MiB
时间限制：5 Sec
提交
提交记录
讨论
题目描述
小y作为一名资深的dotaer，对视野的控制有着深刻的研究。每个单位在一段特定的时间内会出现在小y的视野内，
除此之外的时间都在小y看不到的地方。在小y看来，视野内的单位数量越多，他就越安全，因为这意味着有可能藏
在阴影中的单位就越少。现在，小y已经知道了每个单位会在什么时候出现在视野内，他想知道，在一段时间内，
总共有多少个单位出现在他的视野内过。
输入格式
第一行有两个整数n，m,表示一共有n个单位，而小y有m个问题。
接下来n行，每行两个数a，b，表示这个单位a秒时出现在小y的视野内，出现了b秒。
接下来m行，每行两个整数x，y，表示从x秒开始，经过y秒，其中有多少个单位出现过。
输出格式
m行，即对于小y提出的每个问题的答案。
样例
样例输入
3 2
2 5
0 10
5 8
0 6
8 2
样例输出
3
2
【数据范围】
1<=n,m<=200000
1<=x,y,a,b<=maxlongint
数据范围与提示
BZPRO