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!
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 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.