문자열 줄이기

면접 대비

시간 제한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$ 를 출력한다.