问题 F: 头疼的花匠

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:243 解决:31

题目描述

小F找到了新工作:花匠!
今天,她的雇主交给她n朵花,并告诉她n朵花的坐标。
雇主怕小F种花时摸鱼,种完后要考她Q个问题,每次问一个坐标的左下角共有多少朵花。
然而,F。请你帮帮焦急的小F,否则她只能丢掉饭碗,回家睡觉。
每个位置可以种多朵花。

输入

第一行为n和Q,表示花的数量和问题数量,1<=n,m<=1e5
接下来n行,每行两个数x,y表示花的坐标
接下来Q行,每行两个数a,b表示查询该坐标左下角共有多少花(即横纵坐标不超过该点的花的数量)
x,y,a,b均在-1e9到1e9范围内

输出

Q行,对应询问的答案

样例输入 复制

3 2
1 1
1 1
1 4
1 1
2 5

样例输出 复制

2
3