TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P2928
  • Problem
  • P2928Times
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

    小y作为一名资深的dotaer,对视野的控制有着深刻的研究。
    每个单位在一段特定的时间内会出现在小y的视野内,除此之外的时间都在小y看不到的地方。在小y看来,视野内的单位数量越多,他就越安全,因为这意味着有可能藏在阴影中的单位就越少。
    现在,小y已经知道了每个单位会在什么时候出现在视野内,他想知道,在一段时间内,总共有多少个单位出现在他的视野内过。

    Input Format

    第一行有两个整数n,m,表示一共有n个单位,而小y有m个问题。
    接下来n行,每行两个数a,b,表示这个单位a秒时出现在小y的视野内,出现了b秒。
    接下来m行,每行两个整数x,y,表示从x秒开始,经过y秒,其中有多少个单位出现过。

    Output Format

    m行,即对于小y提出的每个问题的答案。

    Sample Input

    样例输入1:
    3 2
    2 5
    0 10
    5 8
    0 6
    8 2

    样例输入2:
    1 2
    0 10
    9 1
    10 1

    Sample Output

    样例输出1:
    3
    2

    样例输出2:
    1
    0

    Hint

    30%的数据:1<=n,m<=1000
    100%的数据:1<=n,m<=200000,1<=x,y,a,b<=maxlongint


    Source  湖南省,感谢nodgd放题