Задачи
Количество пар - 2
Количество пар - 2
\includegraphics{https://static.e-olymp.com/content/32/320b5f3b602bf922fb9b05d6cffbc41278bac952.jpg}
Вам дано \textbf{n} точек на плоскости. Вам необходимо отвечать на запросы о количестве пар точек, расстояние между которыми ровно .
\InputFile
В первой строке записано целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^6}). В следующих \textbf{n} строках описываются сами точки, по одной в строке. Описание точки состоит из двух целых чисел \textbf{x_i}, \textbf{y_i} --- координат точки (\textbf{0} ≤ \textbf{x_i}, \textbf{y}_\{i \}< \textbf{10^3}). Гарантируется, что все точки различны. В следующей строке записано число \textbf{q} --- количество запросов (\textbf{1} ≤ \textbf{q} ≤ \textbf{10^6}). Каждая из следующих \textbf{q} строк содержит описание запроса. Каждый запрос представляет собой единственное целое число \textbf{k_i} (\textbf{0} ≤ \textbf{k} ≤ \textbf{10^9}).
\OutputFile
\includegraphics{https://static.e-olymp.com/content/09/0940234238a03f4c1862d73ec198d65393a4feeb.jpg}
Выведите ровно \textbf{q} строк. В \textbf{i}-ой строке выведите ответ на запрос: "\textit{Сколько существует пар точек, расстояние между которыми ровно} ?".
Входные данные #1
9 0 0 0 1 0 2 1 0 1 1 1 2 2 0 2 1 2 2 5 1 2 4 5 8
Выходные данные #1
12 8 6 8 2