{"problem":{"name":"Qual B","description":{"content":"There were $N$ contestants in the qualification round of a programming contest. All contestants got distinct ranks.   You are given a length-$N$ string $S$, which represents whether the contestants wa","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"abc290_b"},"statements":[{"statement_type":"Markdown","content":"There were $N$ contestants in the qualification round of a programming contest. All contestants got distinct ranks.  \nYou are given a length-$N$ string $S$, which represents whether the contestants want to participate in the final round or not. Specifically,\n\n*   if the $i$\\-th character of $S$ is `o`, the contestant ranked $i$\\-th in the qualification wants to participate in the final;\n*   if the $i$\\-th character of $S$ is `x`, the contestant ranked $i$\\-th in the qualification does not want to participate in the final.\n\nAmong those who want to participate in the final, $K$ contestants with the smallest ranks advance to the final.\nPrint a string $T$ of length $N$ that satisfies the following conditions:\n\n*   if the contestant ranked $i$\\-th in the qualification advances to the final, the $i$\\-th character of $T$ is `o`;\n*   if the contestant ranked $i$\\-th in the qualification does not advance to the final, the $i$\\-th character of $T$ is `x`.\n\n## Constraints\n\n*   $N$ and $K$ are integers.\n*   $1 \\le K \\le N \\le 100$\n*   $S$ is a string of length $N$ consisting of `o` and `x`.\n*   $S$ has at least $K$ `o`'s.\n\n## Input\n\nThe input is given from Standard Input in the following format:\n\n$N$ $K$\n$S$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"abc290_b","tags":[],"sample_group":[["10 3\noxxoxooxox","oxxoxoxxxx\n\nIn this input, $N=10$ people took part in the qualification round, and $K=3$ of them advance to the final.\n\n*   The participant who ranked $1$\\-st in the qualification wants to participate in the final, so the participant advances to the final. $1$ participant has advanced so far.\n*   The participants who ranked $2$\\-nd and $3$\\-rd in the qualification do not want to participate in the final, so the participants do not advance to the final.\n*   The participant who ranked $4$\\-th in the qualification wants to participate in the final, so the participant advances to the final. $2$ participants have advanced so far.\n*   The participants who ranked $5$\\-th in the qualification does not want to participate in the final, so the participant does not advance to the final.\n*   The participant who ranked $6$\\-th in the qualification wants to participate in the final, so the participant advances to the final. $3$ participants have advanced so far.\n*   Now that $3$ people have advanced to the final, no participants ranked $7$\\-th or lower advance to the final."]],"created_at":"2026-03-03 11:01:14"}}