二维数点

题目描述

平面上有$n$个点$(x_i, y_i)$。

回答$q$个询问，每个询问给定一个矩形$[X_1, X_2] \times [Y_1, Y_2]$，询问矩形里面有多少个点。

输入格式

第一行两个整数$n, q (1\leq n, q\leq 2\times 10^5)$。

接下来$n$行，每行两个整数$x_i, y_i (1\leq x_i, y_i \leq 10^9)$。

接下来$q$行，每行四个整数$X_1, X_2, Y_1, Y_2 (1\leq X_1 \leq X_2 \leq 10^9, 1\leq Y_1 \leq Y_2 \leq 10^9)$。

输出格式

对于每组询问，输出一个数表示答案。

样例输入

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

样例输出

5
2
3
0
1