acm集训队的队员又双叒成功的帮助moxin解决了郭先生的问题,于是moxin终于和郭先生去看电影啦,于是愉快的选择了最近,口碑很好的电影《哪吒之魔童降世》,但是电影看完了,郭先生为了考察moxin是否有认真的看电影,提出了一个问题:(PS:电影中有一幕有一个很大的冰面)
存在一个冰面,冰面上有n个冰锥,那么给moxin m次询问,每次询问包含一个x,y
那么问你在x,y的左下方有多少个冰锥?(左下方即:a<=x && b<= y)
第一行先给出n,m(1 <= n <= 1e5, 1 <= m <= 1e5)
接下来有n行,每行有两个整数a, b 代表n个冰锥的坐标(-1e9 <= a, b <= 1e9)
接下来有m行,每行有两个整数x, y 代表询问的点(-1e9 <= a, b <= 1e9)
(数据共有5组,运行时间为各数据运行时间之和)
m行,代表每次查询的结果
1 1 1 1 1 1
1