Mobil əlaqə#2003
Uzaq bir bölgədə kiçik kənd yerləşir. Mobil şirkət bu kəndləri mobil rabitə ilə təmin etmək üçün qəbul-verici stansiyalar qurmaq istəyir. Texniki səbəblərə görə, stansiyalar yalnız kəndlərin özündə yerləşdirilə bilər.
Hər bir stansiyanı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ına maneə yoxdur, buna görə stansiyanın fəaliyyət radiusu yerləşdiyi yerdən asılı deyil. Əgər bir kənd stansiyanın fəaliyyət zonasının sərhədindədirsə, bu kəndin əlaqəsi var sayılır.
Bütün kəndləri minimum sayda stansiya ilə əhatə etmək tələb olunur.
Birinci sətirdə boşluqla ayrılmış iki tam ədəd verilir: (1 \le N \le 30) — kəndlərin sayı, (1 \le R \le 1000) — stansiyaların fəaliyyət radiusu. Sonrakı sətirdə hər bir kəndin dekart koordinatları verilir (iki tam ədəd və boşluqla ayrılmış şəkildə, hər ikisi -dan -ə qədər).
Birinci sətirdə qurulması lazım olan minimum stansiya sayını göstərən tam ədədini yazın. İkinci sətirdə isə boşluqla ayrılmış ədəd yazın — stansiyaların qurulacağı kəndlərin nömrələri. Kəndlər girişdəki ardıcıllığa görə -dən -ə qədər nömrələnir.
Nümunə 1