가장 큰 수 만들기

면접 대비

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

요약

N자리 숫자에서 정확히 K개의 숫자를 순서를 유지한 채 지워서 만들 수 있는 가장 큰 수를 구합니다.

문제

N자리 수가 주어진다. 이 수에서 정확히 K개의 숫자를 지운 뒤, 남은 숫자의 상대적인 순서를 바꾸지 않고 만들 수 있는 가장 큰 수를 구하라.

첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000)

둘째 줄에 N자리 수가 주어진다. 이 수는 0으로 시작하지 않는다.

정확히 K개의 숫자를 지워서 만들 수 있는 가장 큰 수를 출력한다.