문자열 줄이기

면접 대비

시간 제한1초메모리 제한1024 MB

요약

소문자 문자열에서 매번 남은 문자 중 사전 순으로 가장 앞서는 문자의 가장 왼쪽 하나를 M번 지우고 남은 문자열을 출력한다.

문제

알파벳 소문자로 구성된 길이 $N$ 의 문자열 $S$ 가 주어진다.

$S$ 에 대하여 문자열 줄이기를 $M$ 번 시행한다. 문자열 줄이기의 과정은 다음과 같다.

$S$ 에 포함된 문자 중 사전 순으로 가장 앞서는 문자를 하나 제거한다. 이때 가장 앞서는 문자가 여러 개일 경우 그 중 제일 앞에 위치한 문자를 하나 제거한다.

문자열 줄이기를 $M$ 번 시행한 뒤의 문자열 $S$ 를 구하자.

첫 번째 줄에 두 정수 $N$ 과 $M$ 이 공백으로 구분되어 주어진다. $(0 \leq M < N \leq 3 \times 10^5)$

두 번째 줄에 알파벳 소문자로 구성된 길이 $N$ 의 문자열 $S$ 가 주어진다.

문자열 줄이기를 $M$ 번 시행한 뒤의 문자열 $S$ 를 출력한다.