Krımda işlər

Kırım dənizlərlə əhatə olunmuş gözəl bir yerdir. Hər bir şəhərdə dünyanın heç bir yerində tapa bilməyəcəyiniz, özünəməxsus nələrsə var. Çoxlu kurort şəhərləri var: Sevastopol, Yalta, Yevpatoriya, Aluşta, Saki və bir çox başqaları. Ukraynada və hətta onun hüdudlarından kənarda tanınan yerlər də var: Xersones, Baxçısaray, Manqup-Qala, Eski-Kermen. Bu siyahını uzun müddət davam etdirmək olar. Amma Kırım şəhərlərinin belə gözəl və cəlbedici qalması üçün onların təmizliyi daim saxlanılmalıdır, bu isə sakinlərdən çox böyük səy tələb edir.

Məhz buna görə də Kırımlı proqramçılar hər bir şəhəri səmərəli şəkildə təmizləyə bilən xüsusi təmizlik robotu icad ediblər. Robot çox sürətli olduğuna görə, bir şəhərdən digərinə demək olar ki, sezilmədən keçərək bir çox şəhərlərdə təmizliyə nəzarət edə bilər. Lakin bir problem var: robot xüsusi yanacaqla işləyir və yalnız şəhərlərdə yanacaq doldurula bilər, şəhərlərarası yollarda isə deyil. Robotun yanacaq doldurmadan neçə kilometr qət edə biləcəyi məlumdur. Aydındır ki, bütün şəhərləri bir robot xidmət edə bilməz, çünki bəzilərinə çatmaq üçün yanacaq doldurmadan maksimum qət edə biləcəyi məsafədən çox getmək lazımdır.

Tutaq ki, bütün yollar koordinat oxlarına paraleldir, belə ki, şəhərlər arasındakı məsafə bu şəkildə ölçülür:

Proqramçılar artıq müxtəlif yanacaq bakı tutumlarına malik $M$ model robot yaradıblar. Hər bir robot modeli üçün, onun yanacaq doldurmadan qət edə biləcəyi məsafə məlumdur. İndi sual budur: bütün şəhərlərə xidmət etmək üçün verilmiş modeldən neçə robot lazımdır?