配点: 1000 点
問題文
在二维平面上 有 N 点。i 该点的坐标是 (X_i, Y_i) 。 ”x 坐标是 a 以上 c 小于或等于y 坐标是 b 以上 d 以下是多少分? ” 形式问题 您将收到 Q 问题,因此请实施一个程序来回答每个问题。 所有输入值都是整数。
制約
- 1\leq N,Q\leq 100000
- 1\leq X_i, Y_i\leq 1500
- 1\leq a_i \leq c_i\leq 1500
- 1\leq b_i \leq d_i\leq 1500
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N X_1 Y_1 \vdots X_N Y_N Q a_1 b_1 c_1 d_1 \vdots a_Q b_Q c_Q d_Q
出力
Q 行。i 行中, 请输出第i 请输出问题的答案。 有
入力例 1
5 1 3 2 5 3 4 2 6 3 3 3 1 3 3 6 1 5 2 6 1 3 3 5
出力例 1
5 2 4