Підрахунок офлайн

Вам надано множину точок на площині.

Необхідно вміти відповідати на два типи запитів:

• + x y — додати точку (x, y) до множини.

• ? x_1 y_1 x_2 y_2 — визначити, скільки точок знаходиться всередині прямокутника [x_1..x_2]×[y_1..y_2]. Точки на межах і в кутах також враховуються. Гарантовано, що x_1 ≤ x_2 та y_1 ≤ y_2.

Вхідні дані

Кількість точок N (1 ≤ N ≤ 50000). Далі йдуть N точок. Кількість запитів Q (1 ≤ Q ≤ 100000). Далі йдуть Q запитів. Усі координати знаходяться в межах від 0 до 10^9.

Вихідні дані

Для кожного запиту типу ? виведіть одне ціле число — кількість точок всередині прямокутника.

Приклади