Flüoroqrafiya#7050
Flüoroqrafik müayinə üçün n marslı k müxtəlif cinsdən toplaşıb. Bütün müayinə olunanlar müəyyən bir şəkildə növbəyə düzülüblər. Flüoroqrafiya kabinetinə bir anda yalnız m nəfər buraxılır, amma yalnız eyni cinsdən olmalıdırlar. Əgər növbədəki ilk şəxsin cinsi sdirsə, bu şəxsi və növbədəki növbəti m-1 s cinsindən olan şəxsləri buraxırlar, hətta onların qarşısında digər cinsdən olanlar olsa belə. Əgər növbədə bu cinsdən m nəfərdən az qalıbsa, kabinetə onların hamısı buraxılır, digər cinsdən olanlar isə gözləməlidir. İkinci qrupdan başlayaraq hər qrup əvvəlki qrupdan bir saat sonra içəri girir (hətta əvvəlki qrup m nəfərdən az olsa belə).
Bütün cinslərin nümayəndələrinin növbəyə hansı ardıcıllıqla düzülməsini bilə-bilə, hər bir şəxs üçün müayinənin başlanmasından neçə saat sonra flüoroqrafiya kabinetinə girəcəyini müəyyənləşdirin.
Giriş faylının birinci sətirində növbədəki marslıların sayı n, cinslərin sayı k və qrupun maksimum ölçüsü m göstərilib. Hər üç ədəd təbii və 100000-dən çox deyil. İkinci sətirdə boşluq simvolları ilə ayrılmış n ədəd verilib. i-ci yerdəki ədəd növbədə i-ci duran şəxsin cinsidir. Cins 1-dən k-yə qədər təbii ədədlə verilib.
Bu məsələnin 40% testlərində n, k və m 1000-dən çox deyil, və daha 20% testlərdə k 10-dan çox deyil.
Çıxış faylı n ədəd, boşluq simvolları ilə ayrılmış ədədlərdən ibarət olmalıdır. i-ci yerdəki ədəd növbədə i-ci şəxsin flüoroqrafiya kabinetinə müayinənin başlanmasından neçə saat sonra girəcəyini göstərir.
Nümunə 1