問題文

二次元平面上に 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
• 入力はすべて整数

入力例 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