牛牛种花
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛牛看到家里的花圃空荡荡的,花圃是无限大的矩阵(有钱就是任性)。于是他就去买了n朵花。牛牛会把第i朵花种在(xi, yi)位置。然后牛牛有m次询问,他想知道在(ai,bi)坐标的左下角(x<=ai &&y<=bi)种了多少朵花。同一个地方可以种多朵花。

输入描述:

第一行,输入一个n和m。(1≤n、m≤105)
接下来n行,每一行输入两个整数xi,yi表示花要种植的坐标。
接下来m行,输入两个整数ai,bi表示要询问的坐标。(10-9≤xi、yi、ai、bi≤109)

输出描述:

输出有m行,每行对应一次询问的答案。
示例1

输入

复制
3 2
1 1
1 1
1 4
1 1
2 5

输出

复制
2
3

说明

(1,1)处有两朵花,(1,4)处有一朵花