宝探し

太郎君はある広場にお宝を探しにやってきました。この広場にはたくさんのお宝が埋められていますが、太郎君は最新の機械を持っているので、どこにお宝が埋まっているかをすべて知っています。広場はとても広いので太郎君は領域を決めてお宝を探すことにしましたが、お宝はたくさんあるためどのお宝がその領域の中にあるかすぐにわかりません。そこで太郎君はその領域の中にあるお宝の数を数えることにしました。

Input

n m
x₁ y₁
x₂ y₂
...
x_n y_n
x₁₁ y₁₁ x₁₂ y₁₂
x₂₁ y₂₁ x₂₂ y₂₂
...
x_m1 y_m1 x_m2 y_m2

• nは広場に埋まっているお宝の数を表す
• mは調べる領域の数を表す
• 2行目からn+1行目はそれぞれのお宝が埋まっている座標を表す
• n+2行目からn+m+1行目はそれぞれの調べる領域を表す
• x軸の正の方向が東、y軸の正の方向が北を表す
• それぞれの領域は長方形であり、x_i1とy_i1は長方形の南西の頂点の座標、x_i2とy_i2は長方形の北東の頂点の座標を表す

Constraints

1 ≤ n ≤ 5000
1 ≤ m ≤ 5×10⁵
|x_i|, |y_i| ≤ 10⁹ (1 ≤ i ≤ n)
|x_i1|, |y_i1|, |x_i2|, |y_i2| ≤ 10⁹ (1 ≤ i ≤ m)
x_i1 ≤ x_i2, y_i1 ≤ y_i2 (1 ≤ i ≤ m)

• すべての入力は整数で与えられる

Output

C₁
C₂
...
C_m

• それぞれの領域に含まれるお宝の数を各行に出力せよ

Sample Input 1

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

Output for the Sample Input 1

3

領域の境界線上にあるお宝も領域に含まれるものとみなす

Sample Input 2

4 2
-1 1
0 3
4 0
2 1
-3 1 5 1
4 0 4 0

Output for the Sample Input 2

2
1

領域は直線や点のようになる場合もある

Sample Input 3

2 3
0 0
0 0
-1 -1 1 1
0 0 2 2
1 1 4 4

Output for the Sample Input 3

2
2
0

同じ場所に複数のお宝が存在する場合もある

Sample Input 4

5 5
10 5
-3 -8
2 11
6 0
-1 3
-3 1 3 13
-1 -1 9 5
-3 -8 10 11
0 0 5 5
-10 -9 15 10

Output for the Sample Input 4

2
2
5
0
4

---