A21179.弹幕考察

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

zeromaker 是个手残,但是他喜欢玩东方 project,ex 什么的最喜欢了
zeromaker 对弹幕的视野控制有着深刻的研究。 每个弹幕在一段特定的时间内会出现在 zeromaker 的视野内,除此之外的时间都在 zeromaker 看不到的地方。在 zeromaker 看来,视野内的弹幕数量越多,图就越难,因为这意味着 @#¥%。 现在,zeromaker 想要评测这张图的难度,他已经知道了每个弹幕会在什么时候出现在视野内,他想知道,在一段时间内,总共有多少个弹幕出现在他的视野内过。

输入格式

第一行有两个整数 nnmm ,表示一共有 nn 个弹幕,而 zeromaker 有 mm 个问题。

接下来 nn 行,每行两个数 aabb,表示这个弹幕 aa 秒时出现在 zeromaker 的视野内,出现了 bb 秒。 接下来 mm 行,每行两个整数 xxyy ,表示从 xx 秒开始,经过 yy 秒,其中有多少个弹幕出现过。

注意:查询区间为左闭右闭,弹幕出现区间为左开右开

输出格式

mm 行,即对于 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%30\% 的数据:n,m103n,m \le 10^3
  • 100%100\% 的数据:1n,m1051 \le n,m \le 10^50x,y,a,b23110 \le x,y,a,b \le 2^{31}-1
首页