Rezervasiya
Pyerin bu gün ciddi problemləri var! O, RÜC (Rahat Qiymətə Uyğun Çatdırılma) otelinin otaq rezervasiyalarının idarə olunmasına cavabdehdir və az əvvəl rezervasiya proqramında ciddi bir səhv olduğunu aşkar edib. Bu səhv otaqların üst-üstə düşməsi və yanlış təyin olunması ilə nəticələnib. Pyer otelin həddindən artıq rezervasiya edilə biləcəyindən çox narahatdır. Proqram təminatının istehsalçısı nə məsuliyyətli, nə də bacarıqlı olduğundan, Pyer hər şeyi özü həll etməli və lazım gəldikdə vaxtında tədbirlər görməlidir.
Xoşbəxtlikdən, Pyer bütün orijinal sifarişləri (rezervasiya kodları və faktiki giriş və çıxış tarixləri daxil olmaqla) ixrac edə bilib. Yalnız itirilən məlumat rezervasiya vaxtıdır, buna görə Pyer rezervasiya prioritetlərini (ilk sifariş - ilk xidmət) bilmir. Mövcud məlumatlardan istifadə edərək, Pyerə kömək edə və ona bütün sifarişləri təmin etmək üçün minimum otaq sayını necə təyin edəcəyini bildirə bilərsinizmi? Qeyd edək ki, otaq təkrar istifadə edilməzdən əvvəl həmişə təmizlənməlidir. Pyer risk etmək istəmədiyi üçün sizdən yalnız maksimum təmizlik vaxtını nəzərə almağınızı xahiş edir.
Giriş Məlumatları
Birinci sətir t (1 ≤ t ≤ 100) testlərin sayını ehtiva edir. Hər bir testin birinci sətiri iki tam ədəd ehtiva edir: rezervasiyaların sayı b (1 ≤ b ≤ 5000) və bir otağın təmizlənmə vaxtı c (0 ≤ c ≤ 360) (dəqiqələrlə). Növbəti b sətirin hər biri bir rezervasiya kodu (hərf və rəqəmlərdən ibarət təsadüfi bir sətir, maksimum 20 simvol) və bir rezervasiya üçün giriş və çıxış tarixlərini ehtiva edir. Tarixlər "YYYY-MM-DD HH:MM" formatında verilir (nümunədə göstərildiyi kimi), rezervasiya illəri 2013-dən 2016-ya qədər dəyişir.
Çıxış Məlumatları
Hər bir test üçün ayrı bir sətirdə lazım olan minimum otaq sayını göstərin. Sıçrayış illərini nəzərə alın, lakin Yay vaxtını nəzərə almayın.