Флюорографія#7050
На флюорографічне обстеження зібралися марсіан різних статей. Усі обстежувані певним чином вишикувалися в чергу. У кабінет флюорографії запускають по осіб одразу, але лише якщо вони однієї статі. Якщо перша на даний момент особа в черзі має стать , запускають цю особу, а також наступних m-1 представників статі із черги, навіть якщо перед кимось із них стояли представники інших статей. Якщо в черзі лишилося менше ніж представників даної статі, в кабінет запускають їх усіх, а представники інших статей мають чекати. Кожна група марсіан, починаючи з другої, заходить через годину після попередньої (навіть якщо попередня група складалася менше ніж із обстежуваних).
Знаючи, в якому порядку представники всіх статей вишикувалися в чергу, визначте для кожної особи, через скільки годин після початку обстеження вона зайде в кабінет флюорографії.
У першому рядку вхідного файлу вказано кількість марсіан у черзі , кількість статей і максимальний розмір групи . Усі три числа натуральні та не перевищують . У другому рядку задано чисел, розділених символами пропуску. Число на -му місці — стать особи, що стоїть -ю в черзі. Стать задано натуральним числом від до включно.
У тестів до цієї задачі , та не перевищують , а ще в тестів не більше за .
Вихідний файл повинен містити чисел, розділених символами пропуску. Число на -му місці — кількість годин після початку обстеження, коли -та особа з черги потрапить у кабінет флюорографії.
Приклад 1