Times
时间限制:5s 空间限制:128MB
题目描述
小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
提示
没有写明提示
题目来源
没有写明来源
=n,m<=200000>