今日の典型データ構造4

2次元平面に以下のクエリがQ個飛んでくる

平面は格子点ごとに値を持っていて、全部最初は0

• 四隅の座標は全部整数のx軸y軸に平行な長方形が与えられるからその中の格子点の値を全部+1
• 座標が整数の点(つまり格子点)が与えられるからそこの値を求める

座標の範囲は0~1e9
Q=100,000 TLE3sぐらい？

オンラインでも解けるはず