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-е або нижче місце, не проходить до фіналу.

Коментарі

Ще немає коментарів.