009 - Plot and Count

時間制限 0.5 秒 / メモリ制限 64 MB / 得点 18 / x 0 /


TLE
0.5sec
MLE
64MB
得点
18

問題

何も点の打たれていない平面$G$がある。以下のクエリを処理せよ。

クエリ1

1 $x$ $y$
$G$の座標($x,y$)に点を1つ打つ。

クエリ2

2 $sx$ $sy$ $gx$ $gy$

座標($sx$,$sy$)から座標($gx$,$gy$)の範囲にある点の数を出力せよ。

入力

$Q$
$Query1$
$Query2$
 :
$QueryQ$

出力

クエリ2の結果を改行区切りで出力せよ。

制約

  • $1 \leq Q \leq 10^4$
  • $0 \leq x,y,sx,sy,gx,gy \leq 500$
  • $sx < gx , sy < gy$
  • 入力はすべて整数
  • 入出力

    入力例1

    4
    1 1 1
    1 1 2
    2 0 0 2 2
    2 0 0 4 1
    

    出力例1

    2
    1
    

    1,2つめのクエリで(1,1)と(1,2)に点が打たれています。
    そのため、(0,0)から(2,2)の範囲には2つ
    (0,0)から(10,1)の範囲には1つの点が含まれます。

    入力例2

    1
    2 7 4 10 5

    出力例2

    0