보물

Andrei는 금화가 가득한 보물을 찾아 나선 모험가이다. 보물이 어디에 있는지 알려 줄 마지막 단서에 도착한 그는, 단서에 두 수 N과 K, 그리고 영어 소문자 N개로 이루어진 문자열이 적혀 있는 것을 본다. Andrei는 이 문자열에서 연속한 위치에 정확히 K개 나타나는 첫 번째 같은 글자 묶음을 지워야 한다. K개의 같은 글자가 연속으로 나타나는 묶음이 더 이상 없을 때까지 이 과정을 반복한다.

Andrei는 누구보다 먼저 보물을 발견하기 위해 이 문제를 최대한 빨리 풀어 달라고 부탁한다.

연속한 위치에 K개 나타나는 같은 글자 묶음 중 첫 번째를 차례로 지워 나가고, 그러한 묶음이 더 이상 남지 않았을 때의 최종 문자열을 구하라.

입력의 첫째 줄에는 문자열의 길이를 나타내는 정수 N과 같은 글자가 연속으로 나타나는 길이를 나타내는 K가 주어진다.

입력의 둘째 줄에는 영어 소문자 N개로 이루어진 문자열이 주어진다.

출력의 첫째 줄에 가능한 모든 삭제를 마친 뒤 얻어지는 문자열을 영어 소문자로 출력한다.

• 2 ≤ K ≤ N ≤ 200,000
• 처음 문자열은 영어 소문자로만 이루어져 있다
• 최종 문자열이 비어 있지 않음이 보장된다!