AT_abc290_b [ABC290B] Qual B

Description

[problemUrl]: https://atcoder.jp/contests/abc290/tasks/abc290_b あるプログラミングコンテストの予選に $ N $ 人が参加し、参加者全員が異なる順位を得ました。 長さ $ N $ の文字列 $ S $ が与えられ、この文字列は決勝への参加希望の有無を表現します。具体的には下記の通りです。 - $ S $ の $ i $ 文字目が `o` なら、予選 $ i $ 位の参加者が決勝への参加を希望した。 - $ S $ の $ i $ 文字目が `x` なら、予選 $ i $ 位の参加者が決勝への参加を希望しなかった。 決勝への参加を希望した参加者のうち順位の小さい方から $ K $ 人が予選を通過します。 以下の条件を満たす長さ $ N $ の文字列 $ T $ を出力してください。 - 予選 $ i $ 位の参加者が予選を通過する場合、 $ T $ の $ i $ 文字目は `o` - 予選 $ i $ 位の参加者が予選を通過しない場合、 $ T $ の $ i $ 文字目は `x`

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ S $

Output Format

答えを出力せよ。

Explanation/Hint

### 制約 - $ N,K $ は整数 - $ 1\ \le\ K\ \le\ N\ \le\ 100 $ - $ S $ は `o` と `x` からなる長さ $ N $ の文字列 - $ S $ には少なくとも $ K $ 個の `o` が含まれる ### Sample Explanation 1 この入力の場合、予選の参加者は $ N=10 $ 人であり、予選を通過する人数は $ K=3 $ 人です。 - 予選 $ 1 $ 位の参加者は決勝への参加を希望しているため、予選を通過します。この時点で、通過者は $ 1 $ 人です。 - 予選 $ 2,3 $ 位の参加者は決勝への参加を希望していないため、予選を通過しません。 - 予選 $ 4 $ 位の参加者は決勝への参加を希望しているため、予選を通過します。この時点で、通過者は $ 2 $ 人です。 - 予選 $ 5 $ 位の参加者は決勝への参加を希望していないため、予選を通過しません。 - 予選 $ 6 $ 位の参加者は決勝への参加を希望しているため、予選を通過します。この時点で、通過者は $ 3 $ 人です。 - ここで、予選を通過した人数が $ 3 $ 人となりました。なので、予選 $ 7 $ 位以下の参加者は予選を通過しません。