| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 3 초 | 1024 MB | 16 | 1 | 1 | 100.000% |
Фома сделал капитальный ремонт в физкультурном зале, поставив в него $n$ столбов, на которые можно вешать сетки для игры в волейбол. Сам зал можно считать декартовой плоскостью, а столбы --- точками на ней.
К несчастью, все волейбольные сетки у Фомы имеют одинаковую длину, и натянуть сетку между двумя столбами можно лишь в случае, когда квадрат расстояния между столбами равен числу $d$. Фома хочет внести разнообразие в свои уроки, и каждый день натягивать сетку на новой паре столбов. Помогите ему узнать, сколько дней он сможет выбирать новую пару столбов для игры в волейбол.
В первой строке входного файла даны два целых числа $n$ (1ドル \le n \le 10^5$) --- количество столбов в зале и $d$ (1ドル \le d \le 10^8$) --- квадрат требуемого расстояния. В следующих $n$ строках записаны пары целых чисел $x_i, y_i$ ($-10^8 \le x_i, y_i \le 10^8$). Все точки различны.
В единственной строке выходного файла выведите одно целое число --- ответ на задачу.
9 1 0 0 1 0 1 1 0 1 -1 1 -1 0 -1 -1 0 -1 1 -1
12