NLO#2201
Kiçik bir şəhərdə UFO-ların qanunsuz uçuşlarına qarşı M Nəzarət Xidməti fəaliyyətə başlayıb. Xidmətin ilk vəzifəsi şəhər ətrafında neçə UFO-nun fəaliyyət göstərdiyini öyrənməkdir.
Xidmət agentləri bir çox şahidlə söhbət edərək hər bir müşahidenin vaxtını və yerini göstərən UFO rastlaşmaları siyahısını tərtib ediblər.
İndi isə analitiklər əslində neçə UFO-nun olduğunu anlamaq istəyirlər. Kəşfiyyat məlumatlarına görə, UFO-nun uça biləcəyi maksimal sürət məlumdur. Analitiklər sizdən şahidlərin bir gündə neçə müxtəlif UFO görə biləcəyinin minimal mümkün sayını təyin etməyi xahiş edirlər.
Giriş faylının birinci sətrində və tam ədədləri verilib — müşahidələrin sayı və UFO-nun maksimal sürəti (1 \leq n \leq 100, 1 \leq v \leq 10000). Sonrakı sətrin hər birində UFO rastlaşmasının təsviri “ ” formatında verilib; burada – rastlaşmanın baş verdiyi vaxt, , – UFO-nun görüldüyü yerin koordinatlarıdır (sadəlik üçün bütün rastlaşmalar eyni müstəvidə baş verir). Koordinatların mütləq qiymətləri -dən böyük deyil.
Sürət km/saat-la, koordinatlar isə km-lə verilib.
Yeganə tam ədəd çıxışa verin — minimal mümkün UFO sayını.
Nümunə 1