Кількість пар - 2

Вхідні дані

У першому рядку задано одне ціле число $n$ ( $1 \leq n \leq 1 0^{6}$ 1 \leq n \leq 10^6) — кількість точок. Кожен з наступних $n$ рядків містить два цілих числа $x_{i}$ x_i та $y_{i}$ y_i ( $0 \leq x_{i}, y_{i} < 1 0^{3}$ 0 \leq x_i, y_i < 10^3) — координати $i$ -ої точки. Гарантується, що всі точки різні.

Наступний рядок містить одне ціле число $q$ ( $1 \leq q \leq 1 0^{6}$ 1 \leq q \leq 10^6) — кількість запитів. Кожен з наступних $q$ рядків містить одне ціле число $k_{i}$ k_i ( $0 \leq k_{i} \leq 1 0^{9}$ 0 \leq k_i \leq 10^9) — запитане значення відстані.

Вихідні дані

Для кожного запиту в окремому рядку виведіть кількість неупорядкованих пар точок, відстань між якими дорівнює $k_{i}$ k_i.

Приклади

Приклад 1

Loading