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
코드를 제출하려면 로그인하세요.