eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

А поговорить?

А поговорить?

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Открытие олимпиады прошло великолепно, несмотря на свою кажущуюся затянутость, ведь длилось оно почти 4 часа. Все присутствующие восхищались происходящим, а многие, в т.ч. и секретарь ООН Бан Кимун снимали происходящее на мобильный телефон.

Естественно, что во время самой олимпиады зрители знакомились между собой, и у них иногда возникало желание пообщаться между собой посредством мобильной связи. Но тут возникла новая проблема: общаться они могли, только если находились друг от друга на расстоянии менее R миль. Мы не будем обсуждать пока технические детали, почему именно так работала мобильная связь в Лондоне, так как перед нами стоит иная задача: зная координаты N зрителей определить, сколько разных пар зрителей могли общаться между собой.

Учтите, что лондонская система координат проградуирована в милях, а также то, что пары зрителей {A, B} и {B, A} считаются одинаковыми.

Входные данные

В первой строке заданы 2 числа – количество точек N (1 N 100) и значение R (1R1000). В последующих N строках заданы по 2 числа – координаты соответствующего зрителя. Все координаты – целые числа, не превышающие по модулю 1000.

Выходные данные

Единственное число – ответ на поставленную задачу.

Пример

Входные данные #1
4 2
0 0
2 2
0 1
1 0
Выходные данные #1
3
Источник II Открытая Дистанционная Олимпиада 2012-2013 им. В.Л.Дидковского