#LQC20231205. 删除数字

删除数字

题目描述

老师在黑板上写了一个不超过 500500 位的正整数 n(1N10500)n (1 \le N \le 10^{500}),要求同学们删除其中任意 kk 个数字,剩余数字的顺序不变,希望得到的数最大。

例如:n=691334k=2n = 691334,k = 2,从 6913469134 中删除 22 个数字,将第一位 66 和第三位 11 删除,得到的新数 934934 是最大的。

image

输入描述

输入两个整数 n(1n<10500)n (1 \le n \lt 10^{500})k(0k<n的位数)k (0 \le k \lt n的位数),整数之间以一个空格隔开

输出规则

输出一个整数,表示删除 kk 个数字后,得到的最大数

样例

输入样例 #1

69134  2

输出样例 #1

934