Физкультурный зал
시간 제한3초메모리 제한1024 MB
서로 다른 격자점 n개와 정수 d가 주어질 때, 거리의 제곱이 d인 점 쌍의 개수를 센다.
문제
Фома сделал капитальный ремонт в физкультурном зале, поставив в него столбов, на которые можно вешать сетки для игры в волейбол. Сам зал можно считать декартовой плоскостью, а столбы --- точками на ней.
К несчастью, все волейбольные сетки у Фомы имеют одинаковую длину, и натянуть сетку между двумя столбами можно лишь в случае, когда квадрат расстояния между столбами равен числу . Фома хочет внести разнообразие в свои уроки, и каждый день натягивать сетку на новой паре столбов. Помогите ему узнать, сколько дней он сможет выбирать новую пару столбов для игры в волейбол.
입력
В первой строке входного файла даны два целых числа () --- количество столбов в зале и () --- квадрат требуемого расстояния. В следующих строках записаны пары целых чисел (). Все точки различны.
출력
В единственной строке выходного файла выведите одно целое число --- ответ на задачу.