Mobil əlaqə
Bir uzaq bölgədə N kiçik kənd yerləşir. Mobil şirkət bu kəndləri mobil rabitə ilə təmin etmək istəyir və bunun üçün qəbul-verici stansiyalar qurmalıdır. Texniki səbəblərə görə, stansiyalar yalnız kəndlərin özündə yerləşdirilə bilər.
Stansiyaların fəaliyyət radiusu və kəndlərin koordinatları məlumdur. Bütün kəndlər düzənlikdə yerləşir və radio siqnalı üçün heç bir maneə yoxdur, yəni stansiyanın fəaliyyət radiusu onun yerləşdiyi yerdən asılı deyil. Əgər kənd stansiyanın fəaliyyət zonasının sərhədindədirsə, bu, həmin kəndlə əlaqənin olduğunu göstərir.
Bütün sakinləri əlaqə ilə təmin etmək üçün ən az sayda stansiya qurulmalıdır.
Giriş verilənləri
Giriş faylının ilk sətirində boşluqla ayrılmış iki tam ədəd var: N (1 ≤ N ≤ 30) — kəndlərin sayı və R (1 ≤ R ≤ 1000) — stansiyaların fəaliyyət radiusu. Sonrakı N sətirdə dekart koordinat sistemində hər bir kəndin koordinatları verilib (iki tam ədəd x və y boşluqla ayrılmış şəkildə, 0 ilə 1000 arasında).
Çıxış verilənləri
Çıxış faylının ilk sətirində qurulması lazım olan minimum stansiya sayını göstərən tam ədəd M yazın. Növbəti sətirdə boşluqla ayrılmış M ədəd yazın — stansiyaların qurulacağı kəndlərin nömrələri. Kəndlərin nömrələnməsi giriş faylında verildiyi ardıcıllığa uyğun olaraq 1-dən N-ə qədərdir.