Sosial məsafə II
Fermer Con, mal-qarası arasında çox yoluxucu COWVID-19 xəstəliyinin yayılmasından sonra inəklərinin sağlamlığından narahatdır.
O, n inəyini "sosial məsafə" saxlamağa məcbur etməyə çalışsa da, təəssüf ki, bir çoxu bu xəstəliyə yoluxub. 1 ... n nömrəli hər bir inək uzun bir cığırın müxtəlif nöqtələrində dayanır (əsasən, bu, bir ölçülü ədədi xəttdir) və i inəyi x[i] mövqeyində yerləşir. Fermer Con bilir ki, yoluxmuş inəkdən r vahid məsafədə dayanan hər hansı bir inək də yoluxacaq (və sonra r vahid məsafədə olan digər inəklərə infeksiyanı ötürəcək və s.).
Təəssüf ki, fermer Con r-in dəqiq dəyərini bilmir. Lakin o, inəklərindən hansının yoluxduğunu bilir. Bu məlumatlar əsasında, bu xəstəliklə ilkin yoluxmuş inəklərin minimal mümkün sayını müəyyən edin.
Giriş Məlumatları
Birinci sətir n ədədini (1 ≤ n ≤ 1000) ehtiva edir. Növbəti n sətirin hər biri iki tam ədəd x və s şəklində bir inəyi təsvir edir, burada x (0 ≤ x ≤ 10^6) mövqedir və s sağlam inək üçün 0, xəstə inək üçün isə 1-dir. Ən azı bir inək xəstədir və xəstəliyin yayılması nəticəsində xəstələnə biləcək bütün inəklər artıq xəstədir.
Çıxış Məlumatları
Xəstəliyin yayılmasından əvvəl ilkin olaraq xəstələnmiş inəklərin minimal sayını çıxış edin.