22463번 - Treasure Hunt 다국어

문제

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

입력

n m
x1 y1
x2 y2
...
xn yn
x11 y11 x12 y12
x21 y21 x22 y22
...
xm1 ym1 xm2 ym2

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

출력

C1
C2
...
Cm

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

제한

• 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)
• すべての入力は整数で与えられる

힌트