시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 1024 MB266654.545%

문제

Фома сделал капитальный ремонт в физкультурном зале, поставив в него $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$). Все точки различны.

출력

В единственной строке выходного файла выведите одно целое число --- ответ на задачу.

예제 입력 1

9 1
0 0
1 0
1 1
0 1
-1 1
-1 0
-1 -1
0 -1
1 -1

예제 출력 1

12