时间限制: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行,每行对应一次询问的答案。