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

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

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

\includegraphics{https://static.e-olymp.com/content/52/52d922999de1b9d05554f4f54cde2bb65190b07d.jpg} Открытие олимпиады прошло великолепно, несмотря на свою кажущуюся затянутость, ведь длилось оно почти \textbf{4} часа. Все присутствующие восхищались происходящим, а многие, в т.ч. и секретарь ООН Бан Кимун \href{http://mediananny.com/raznoe/19966}{снимали} происходящее на мобильный телефон. Естественно, что во время самой олимпиады зрители знакомились между собой, и у них иногда возникало желание пообщаться между собой посредством мобильной связи. Но тут возникла новая проблема: общаться они могли, только если находились друг от друга на расстоянии менее \textbf{R} миль. Мы не будем обсуждать пока технические детали, почему именно так работала мобильная связь в Лондоне, так как перед нами стоит иная задача: зная координаты \textbf{N} зрителей определить, сколько разных пар зрителей могли общаться между собой. Учтите, что лондонская система координат проградуирована в милях, а также то, что пары зрителей \{\textbf{A}, \textbf{B}\} и \{\textbf{B}, \textbf{A}\} считаются одинаковыми. \InputFile В первой строке заданы \textbf{2} числа -- количество точек \textbf{N} (\textbf{1 }≤\textbf{ N }≤\textbf{ 100}) и значение \textbf{R} (\textbf{1} ≤ \textbf{R} ≤ \textbf{1000}). В последующих \textbf{N} строках заданы по \textbf{2} числа -- координаты соответствующего зрителя. Все координаты -- целые числа, не превышающие по модулю \textbf{1000}. \OutputFile Единственное число -- ответ на поставленную задачу.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4 2
0 0
2 2
0 1
1 0
Выходные данные #1
3
Источник II Открытая Дистанционная Олимпиада 2012-2013 им. В.Л.Дидковского