本题交换的字符可以是不相邻的

题目描述

在未来的星际世界，莉安探险队正致力于探索宇宙未知领域。他们的基因记录系统需要优化，以提高探险队成员在不同星球上的适应能力。基因序列由一串01字符串表示，队长莉安认为字典序最小的基因序列是最优的。

然而，由于环境限制，莉安只能进行最多 $k$ 次操作，每次可以交换任意两个基因字符。她希望在这些限制内，将基因序列的字典序优化到最小。

莉安非常信任你的编程能力，她希望你能帮忙完成这项任务。

输入描述

第一行包含两个整数 $n$ 和 $k$，分别表示基因序列的长度和最多允许的操作次数。

第二行是一个长度为 $n$ 的01字符串，表示当前的基因序列。

$1 \leq n \leq 10^5$

$1 \leq k \leq 10^9$

输出描述

输出经过优化后字典序最小的基因序列。

样例

3 1
101

011

说明

在样例1中，莉安最多能交换一次相邻的字符。她可以交换字符串中的第1位和第2位的字符，使字符串从101变为011，从而获得字典序最小的基因序列。

通过这个任务，让我们一起帮助莉安优化探险队的基因序列，迎接更加严苛的星际挑战吧！ 🚀