Mühazirələr#416
müəllim var. Hər bir müəllimin dərsinin nə vaxt başlayıb bitdiyini və dərsinin keçirilməsi üçün zəruri olan minimum tələbə sayını bilirsiniz (əgər bu saydan az tələbə gəlirsə, müəllim dərs keçməyəcək). Bütün müəllimlər müxtəlif binalarda dərs deyirlər və istənilən iki bina arasında keçid üçün lazım olan vaxt məlumdur. Elə minimum tələbə sayını müəyyən edin ki, bütün müəllimlər dərs keçə bilsinlər. Bir tələbə bir neçə dərsdə iştirak edə bilər (əgər fiziki olaraq bir dərsdən digərinə keçməyə kifayət qədər vaxtı varsa). Dərsə gecikmək və ya dərs bitməmiş çıxmaq qadağandır.
Birinci sətirdə tam ədədi (1 \leq N \leq 20) verilir.
İkinci sətirdə ədədi (hər biri -dən böyük olmayan müsbət tam ədəd) verilir — hər müəllimin dərsini keçirməsi üçün tələb olunan minimum tələbə sayı.
Sonra sətir gəlir, hər birində müəllimin dərsinin başlama və bitmə vaxtı verilir, arada bir boşluq qoyulur. Vaxt : formatında göstərilib, burada saatı, dəqiqəni bildirir. Bütün dərslərin eyni gündə keçirildiyi və ən azı bir dəqiqə davam etdiyi təmin edilir.
Daha sonra sətir gəlir, hər birində ədəd var. -ci sətrin -ci ədədi -ci binadan -ci binaya keçmək üçün lazım olan (dəqiqə ilə) vaxtı göstərir (bir gündən çox olmayacaq). Binalar arasında hərəkət birbaşa olur, başqa binadan keçmək lazım deyil.
Müəllimlər -dən -ə qədər nömrələnib. Binanın nömrəsi həmin binada dərs deyən müəllimin nömrəsinə uyğundur.
Bütün müəllimlərin dərs keçə bilməsi üçün tələb olunan minimum tələbə sayını çap edin.
Nümunə 1