Kino#11193
Bessi kinoteatrdadır. Həmişəki kimi dəcəl olduğundan, o, fermer Consondan dəqiqə ərzində gizlənməyə qərar verib. Bu müddət ərzində o, fasiləsiz olaraq filmlərə baxmaq istəyir.
Onun seçim edə biləcəyi film var, hər birinin sabit uzunluğu və gün ərzində bir neçə seansı vardır. Bessi kinoteatra hər hansı bir filmin seansı zamanı istənilən anda daxil ola və çıxa bilər. Lakin o, eyni filmə bir dəfədən çox baxa bilməz və hazırda izlədiyi seansla vaxt baxımından üst-üstə düşən eyni filmin başqa seansına keçə bilməz.
Bessiyə vaxt anından vaxt anına qədər fasiləsiz olaraq filmlərə baxıb-baxa bilməyəcəyini müəyyən etməyə kömək edin. Əgər bu mümkündürsə, bu məqsədə çatmaq üçün onun izləməli olduğu minimum sayda müxtəlif filmi müəyyən edin (Bessi çox sayda filmə baxdıqda süjet xətlərini qarışdırmağa başlayır).
Birinci sətirdə iki tam ədəd verilir, n~(1 \le n \le 20) və l~(1 \le l \le 10^8).
Sonrakı sətir hər biri bir filmi təsvir edir. Hər sətir filmin uzunluğunu bildirən d~(1 \le d \le l) tam ədədi və seansların sayı c~(1 \le c \le 1000) ilə başlayır. Eyni sətirdə növbəti tam ədəd diapazonunda olur və həmin filmin seanslarından birinin başlama vaxtını göstərir. Seansların başlama vaxtları fərqlidir, diapazonundadır və artan sırada verilmişdir.
Bessinin məqsədinə çatmaq üçün baxmalı olduğu minimum sayda filmi bildirən bir tam ədəd çıxarın. Əgər bu mümkün deyilsə, çıxarın.
Bessi dördüncü filmin birinci seansına vaxt anından vaxt anına qədər baxmalıdır. Sonra o, birinci filmin birinci seansına vaxt anından vaxt anına qədər baxır. Nəhayət, o, ikinci filmin son seansına vaxt anından vaxt anına qədər baxır.
Nümunə 1