测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A1231. [COCI-2011_2012-contest4]#2 KEKS

编程题 普及/提高-

题目描述

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.
上一题 去做题 下一题