Offline Sayını Hesabla

Sizə müstəvidə bir nöqtələr çoxluğu verilib.

Bu çoxluq üzərində iki növ sorğuya cavab verməlisiniz:

• + x y — (x, y) nöqtəsini çoxluğa əlavə edin.

• ? x_1 y_1 x_2 y_2 — [x_1..x_2]×[y_1..y_2] düzbucağında neçə nöqtənin olduğunu müəyyən edin. Burada sərhəddə və künclərdə yerləşən nöqtələr də nəzərə alınır. Şərtlər: x_1 ≤ x_2, y_1 ≤ y_2.

Giriş verilənləri

Nöqtələrin sayı N (1 ≤ N ≤ 50000). Ardınca N nöqtə verilir. Sorğuların sayı Q (1 ≤ Q ≤ 100000). Daha sonra Q sorğu təqdim olunur. Bütün koordinatlar 0 ilə 10^9 arasında yerləşir.

Çıxış verilənləri

Hər bir ? sorğusu üçün bir tam ədəd çıxarın — bu, düzbucağın daxilindəki nöqtələrin sayını göstərir.

Nümunələr