12032. Вихід до фіналу
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python
У кваліфікаційному раунді конкурсу з програмування було \(N\) учасників. Усі учасники конкурсу отримали рейтинг.
Вам надається рядок \(S\) довжиною \(N\), який показує, чи хочуть учасники брати участь у фінальному раунді чи ні. Зокрема,
- якщо \(i\)-й символ \(S\) дорівнює 'o', учасник, який займає \(i\)-те місце у кваліфікації, бажає брати участь у фіналі;
- якщо \(i\)-й символ \(S\) дорівнює 'x', учасник, який займає \(i\)-те місце у кваліфікації, не бажає брати участь у фіналі.
Серед бажаючих взяти участь у фіналі до фіналу виходить \(K\) конкурсантів з найвищим рейтингом.
Виведіть рядок \(T\) довжиною \(N\), який задовольняє наступні умови:
- якщо учасник, який займає \(i\)-те місце у кваліфікації, проходить до фіналу, \(i\)-й символ \(T\) є 'o';
- якщо учасник, який займає \(i\)-те місце у кваліфікації, не проходить до фіналу, \(i\)-м символом \(T\) є 'x'.
Обмеження
- \(N\) і \(K\) є цілими числами.
- \(1≤K≤N≤100\)
- \(S\) – рядок довжини \(N\), що складається з 'o' та 'x'.
- \(S\) має принаймні \(K\) 'o'.
Формат вхідних даних
Перший рядок містить цілі числа \(N,K\).
Наступний рядок містить \(S\).
Формат вихідних даних
У вихідний потік виведіть відповідь.
Приклад вхідних даних
10 3
oxxoxooxox
Приклад вихідних даних
oxxoxoxxxx
У цьому вході \(N\)=10 осіб взяли участь у кваліфікаційному раунді, і \(K=3\) з них пройшли до фіналу.
- Учасник, який зайняв 1 місце у кваліфікації, бажає брати участь у фіналі, тому учасник проходить у фінал. Наразі відібрався 1 учасник.
- Учасники, які посіли 2-е та 3-є місця у кваліфікації, не бажають брати участь у фіналі, тому учасники не виходять до фіналу.
- Учасник, який зайняв 4 місце у кваліфікації, бажає брати участь у фіналі, тому учасник проходить у фінал. 2 учасники пройшли далі.
- Учасник, який зайняв 5 місце у кваліфікації, не бажає брати участь у фіналі, тому учасник не проходить у фінал.
- Учасник, який зайняв 6 місце у кваліфікації, бажає взяти участь у фіналі, тому учасник проходить у фінал. 3 учасники пройшли далі.
- Тепер, коли 3 особи пройшли до фіналу, жоден учасник, який займає 7-е або нижче місце, не проходить до фіналу.
Коментарі