eolymp
bolt
Try our new interface for solving problems
Məsələlər

Bəs danışmaq?

Bəs danışmaq?

\includegraphics{https://static.e-olymp.com/content/52/52d922999de1b9d05554f4f54cde2bb65190b07d.jpg} Olimpiadanın açılışı uzadılmasına baxmayaraq (belə ki, o demək olar ki, 4 saat çəkdi) möhtəşəm keçdi. Bütün iştirakçılar baş verənlərdən heyrətə gəlmişdilər, əksəriyyət, həmçinin BMT-nin katibi Ban Kimun da baş verənləri mobil telefonla çəkirdi. Həqiqətən də olimpiada zamanı tamaşaçılar bir-biri ilə tanış olurdular və onlarda bəzən öz aralarında mobil rabitə vasitəsilə ünsiyyət qurmaq arzusu meydana gəlirdi. Lakin burada yeni bir problem ortaya çıxdı: onlar yalnız aralarındakı məsafə \textbf{R} mildən çox olmadıqda ünsiyyət qura bilirdilər. Biz hələ ki, Londonda mobil rabitənin niyə belə işlədiyini müzakirə etməyəcəyik, belə ki, bizim qarşımızda digər məsələ durur: \textbf{N} sayda tamaşaçının koordinatlarını bilərək, neçə müxtəlif tamaşaçı cütlüyünün bir-biri ilə ünsiyyət qura biləcəyini təyin etmək. Nəzərə almaq lazımdır ki, London koordinat sistemi mil üzərindən ölçülür, həmçinin, \{\textbf{A}, \textbf{B}\} və \{\textbf{B}, \textbf{A}\} tamaşaçı cütlüyü eyni hesab edilir. \InputFile Birinci sətirdə \textbf{2} ədəd -- nöqtələrin \textbf{N} (\textbf{1 }≤\textbf{ N }≤\textbf{ 100}) sayı və \textbf{R} (\textbf{1} ≤ \textbf{R} ≤\textbf{1000}) qiyməti. Növbəti \textbf{N} sətrin hər birində \textbf{2} ədəd -- uyğun tamaşaçının koordinatları. Bütün koordinatlar modulca \textbf{1000}-i aşmayan tam ədədlərdir. \OutputFile Yeganə ədəd -- qoyulmuş məsələnin cavabı.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4 2
0 0
2 2
0 1
1 0
Çıxış verilənləri #1
3
Mənbə II Открытая Дистанционная Олимпиада 2012-2013 им. В.Л.Дидковского