NLO
Kiçik M şəhərində qanunsuz UFO uçuşlarına 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 müəyyən etməkdir.
Xidmətin agentləri çoxlu şahidləri dindirərək, bir gün ərzində UFO ilə qarşılaşma hallarının siyahısını, müşahidə yeri və vaxtını göstərməklə tərtib ediblər.
İndi analitiklər əslində neçə UFO olduğunu başa düşmək istəyirlər. Kəşfiyyat məlumatlarından UFO-nun uça biləcəyi maksimum sürət məlumdur. Analitiklər sizdən şahidlərin minimum neçə UFO müşahidə edə biləcəyini öyrənməyinizi xahiş edirlər.
Giriş məlumatları
Giriş faylının ilk sətirində n və v tam ədədləri var - müşahidə hallarının sayı və UFO-nun maksimum sürəti (1 ≤ n ≤ 100, 1 ≤ v ≤ 10000). Növbəti n sətir UFO ilə qarşılaşma hallarının təsvirlərini "SS:DD x y" formatında ehtiva edir, burada SS:DD — qarşılaşma vaxtı, x və y — UFO-nun müşahidə edildiyi yerin koordinatlarıdır (sadəlik üçün bütün qarşılaşmaların müstəvidə baş verdiyini qəbul edəcəyik). Koordinatlar modulu 1000-dən çox deyil.
Sürət km/saat ilə ifadə olunur, koordinatlar isə km ilə.
Çıxış məlumatları
Çıxış faylına bir ədəd yazın - mümkün olan minimum UFO sayını.