Klüb "Binary Cat"#2091
"Binary Cat" klubunda təhlükəsizlik xidməti daim ayıq-sayıqdadır. Mühafizəçi hər bir ziyarətçinin adını və klubun içərisinə daxil olma və ya oradan çıxma vaxtını qeyd edir. Hansı hadisənin baş verdiyini göstərmir, çünki mühafizəçi bilir: bir şəxs üçün qeydlərin sayı təkdirsə, bu, onun kluba daxil olduğunu, cütdürsə, çıxdığını bildirir. Xüsusi təhqiqat şöbəsinin əməkdaşları müəyyən vaxtlarda klubda kimlərin olduğunu öyrənmək istəyirlər. Klubun təhlükəsizlik xidməti bu məlumatı təqdim etməkdə onlara kömək edin.
Girişin birinci sətrində iki tam ədəd və (1 \leq n \leq 1000, 1 \leq m \leq 1000) verilir. — təhlükəsizlik jurnalında qeydlərin sayı, isə xüsusi təhqiqat şöbəsinin sorğularının sayıdır. Növbəti sətir qeydləri "hh:mm:ss name" formatında təsvir edir. Burada hh:mm:ss vaxtı standart formatda (dəqiq simvol), "name" isə daxil olan və ya çıxan şəxsin adıdır. Ad yalnız ingilis əlifbasının böyük və ya kiçik hərflərindən ibarətdir və uzunluğu -dən -ya qədərdir (hər iki hədd daxil olmaqla). Qeydlər vaxt üzrə artan qaydada sıralanıb. Daha sonra sətir gəlir. Hər sətirdə təhqiqat şöbəsini maraqlandıran "hh:mm:ss" şəklində bir vaxt qeyd edilmişdir. Girişdəki bütün vaxtlar bir gün içindədir.
sətirdən ibarət çıxış verin. Hər sətirdə tapşırıqda verilmiş an üçün klubda olan insanların siyahısı göstərilməlidir. Siyahı insan sayından başlamalı, sonra adlar gəlməlidir. Siyahının elementlərini boşluqla ayırın. Adları istənilən ardıcıllıqla çap etmək olar. Təhqiqat şöbəsi heç kimi siyahıdan buraxmaq istəmədiyinə görə əgər bir ziyarətçi soruşulan saniyədə daxil olubsa, onu həmin saniyədə klubda hesab edin. Əgər bir ziyarətçi soruşulan saniyədə çıxıbsa, yenə də onu həmin saniyədə klubda hesab edin.
Nümunə 1