PivotOJ

KEKS

시간 제한: 1000ms메모리 제한: 128MB출처: COCI 2011-2012BOJ 2812

문제

Mirko and Slavko are bored at math class again so they came up with new game. Mirko writes down an N digit number, and Slavko’s task is to obtain the largest possible number after having removed exactly K digits. 

Help him do that! 

입력

The first line of input contains integers N and K (1 ≤ K < N ≤ 500 000). 

The following line contains N digit number. This number starts with non-zero digit. 

출력

The first and only line of output should contain the largest possible number Slavko can obtain by removing K digits from the given number. 

예제

예제 1

입력
4 2
1924
출력
94

예제 2

입력
7 3
1231234
출력
3234

예제 3

입력
10 4
4177252841
출력
775841
코드를 제출하려면 로그인하세요.