아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

Физкультурный зал

시간 제한3초메모리 제한1024 MB

요약
서로 다른 격자점 n개와 정수 d가 주어질 때, 거리의 제곱이 d인 점 쌍의 개수를 센다.
난이도

보통10점 중 6점

유형
해시맵, 수학, 기하, 완전 탐색
정답자
아직 제출이 없습니다

문제

Фома сделал капитальный ремонт в физкультурном зале, поставив в него nn столбов, на которые можно вешать сетки для игры в волейбол. Сам зал можно считать декартовой плоскостью, а столбы --- точками на ней.

К несчастью, все волейбольные сетки у Фомы имеют одинаковую длину, и натянуть сетку между двумя столбами можно лишь в случае, когда квадрат расстояния между столбами равен числу dd. Фома хочет внести разнообразие в свои уроки, и каждый день натягивать сетку на новой паре столбов. Помогите ему узнать, сколько дней он сможет выбирать новую пару столбов для игры в волейбол.

입력

В первой строке входного файла даны два целых числа nn (1≤n≤1051 \le n \le 10^5) --- количество столбов в зале и dd (1≤d≤1081 \le d \le 10^8) --- квадрат требуемого расстояния. В следующих nn строках записаны пары целых чисел x_i,y_ix\_i, y\_i (−108≤x_i,y_i≤108-10^8 \le x\_i, y\_i \le 10^8). Все точки различны.

출력

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

예제1

  1. 예제 1

    입력
    9 1
    0 0
    1 0
    1 1
    0 1
    -1 1
    -1 0
    -1 -1
    0 -1
    1 -1
    
    예상 출력
    12