Restoranlar#453
Şəhərdə bir restoran şəbəkəsində cəmi demək olar ki, eyni zal var. İdarəyə bayram ərəfəsində keçiriləcək korporativ tədbirlər üçün müraciət daxil olub. Hər bir müraciətdə tədbirin başlanğıc və bitmə vaxtı göstərilir (saat 00\!:\!00-dan 23\!:\!59-a qədər). Hər bir tədbir üçün tam bir zal tələb olunur (hansı zal olduğunun fərqi yoxdur). Tədbirdən sonra növbəti tədbir üçün zalı hazırlamaq üçün azı yarım saat vaxt lazımdır. Tapşırıq: mümkün olan maksimum sayda müraciəti təmin etmək lazımdır. Əgər bütün müraciətləri təmin etmək mümkün olarsa, bu zaman istifadə olunan zalların mümkün olan ən az sayını istifadə etmək tələb olunur.
Birinci sətirdə və ədədləri verilir (1 \leq N, K \leq 100). Növbəti sətrin hər birində bir müraciətin başlanğıc və bitmə vaxtı verilir, HH\!:\!MM-HH\!:\!MM formatında. Hər bir müraciətin bitmə vaxtı başlanğıc vaxtından azı bir dəqiqə sonra olur.
Birinci sətirdə iki ədəd olmalıdır: təmin edilən müraciətlərin sayı və istifadə olunan zalların sayı . Sonrakı sətrin hər birində iki ədəd olmalıdır: müraciətin indeksi (giriş faylında olduğu kimi) və zalın nömrəsi. Əgər bir neçə həll mümkündürsə, istənilən birini təqdim etmək olar.
Nümunə 1