009 - Plot and Count
時間制限 0.5 秒 / メモリ制限 64 MB / 得点 18 / x 0 /
問題
何も点の打たれていない平面$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
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