← 返回题目列表

AtCoder · tessoku_book_cg

B08. 计数点

中文机器翻译题面 查看原题

配点: 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