A1451.[COCI-2011_2012-contest4]#2 KEKS
普及/提高-
COCI
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
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
输出#1
94
输入#2
7 3 1231234
输出#2
3234
输入#3
10 4 4177252841
输出#3
775841
说明/提示
In test cases worth 50% of total points, N will not exceed 1000.