#P2650. 弹幕考察

弹幕考察

题目背景

zeromaker 是个手残,但是他喜欢玩东方 project,ex 什么的最喜欢了

题目描述

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

输入格式

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

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

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

输出格式

mm 行,即对于 zeromaker 提出的每个问题的答案。

3 2
2 5
0 10
5 8
0 6
8 2
3
2
1 2
0 10
9 1
10 1
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