1431: ShacozzZ 的毕业论文
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:18
Solved:1
Description
临近毕业,ShacozzZ 终于完成了他的毕业论文。
答辩的时候,ShacozzZ 的毕业论文因为注水太多被评为“依托答辩”,现在 ShacozzZ 决定将论文注水的部分全部删除。
ShacozzZ 的毕业论文可以看成是一个只包含小写字母的字符串,ShacozzZ 的删除策略是这样的:导师给了 ShacozzZ 一个指标 $m$,对于连续的 $m$ 个相同的字母,ShacozzZ 需要删除其中的 $m - 1$ 个。
现在 ShacozzZ 拜托你帮他用程序来帮他删除注水的部分。
答辩的时候,ShacozzZ 的毕业论文因为注水太多被评为“依托答辩”,现在 ShacozzZ 决定将论文注水的部分全部删除。
ShacozzZ 的毕业论文可以看成是一个只包含小写字母的字符串,ShacozzZ 的删除策略是这样的:导师给了 ShacozzZ 一个指标 $m$,对于连续的 $m$ 个相同的字母,ShacozzZ 需要删除其中的 $m - 1$ 个。
现在 ShacozzZ 拜托你帮他用程序来帮他删除注水的部分。
Input
第一行包含两个整数 $n$ 和$m$,为论文的长度和导师的指标。
第二行包含一个长度为 $n$ 的字符串,即 ShacozzZ 的论文。
Output
输出一个字符串,即 ShacozzZ 删除注水部分之后的论文。
Sample Input Copy
5 3
aaaaa
Sample Output Copy
a
HINT
$2 \le m \le n \le 2e5$