Andrei 是一位探险家，他正在寻找藏满金币的宝藏。当他到达最后一条线索时，线索上写着两个数字 $N$ 和 $K$，以及一个长度为 $N$ 的小写英文字母字符串。Andrei 需要对当前字符串进行操作：消除其中第一个出现的、长度恰好为 $K$ 的连续相同字符序列。他将重复此过程，直到字符串中不再存在任何长度为 $K$ 的连续相同字符序列为止。
Andrei 请你尽快解决这个问题，以便他能第一个发现宝藏。
题目描述
给定一个字符串，不断消除其中第一个出现的、长度为 $K$ 的连续相同字符序列，直到无法继续消除为止，输出最终得到的字符串。
输入格式
第一行包含两个整数 $N$ 和 $K$，分别表示字符串的长度以及需要消除的连续相同字符序列的长度。
第二行包含一个长度为 $N$ 的小写英文字母字符串。
输出格式
输出一行，包含消除所有可能的序列后得到的最终字符串。
数据范围
- $2 \le K \le N \le 200\,000$
- 初始字符串仅包含小写英文字母
- 保证最终字符串不为空
子任务
| 子任务 | 分值 | 数据范围 |
|---|---|---|
| 1 | 35 分 | $N, K \le 1000$ |
| 2 | 65 分 | $N, K \le 200\,000$ |
样例
样例输入 1
5 2 abbac
样例输出 1
c
说明 1
初始字符串：abbac
第一次消除后的字符串：aac
第二次消除后的字符串：c
样例输入 2
12 3 aabbbaabbaac
样例输出 2
abbaac
说明 2
初始字符串：aabbbaabbaac
第一次消除后的字符串：aaaabbaac
第二次消除后的字符串：abbaac