1431: ShacozzZ 的毕业论文

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:17 Solved:8

Description

临近毕业,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$

Source/Category