#P1657. 删除数字

删除数字

题目描述

老师在黑板上写了一个不超过 500500 位的正整数 n(1≤n<1050010^{500}),要求同学们删除其中任意k k 个数字, 剩余数字的顺序不变,希望得到的数最大。 例如:n=69134k=2n = 69134,k = 2,6913469134 中删除2 2 个数字,将第一位 66 和第三位 11 删除,得到的新数934 934 是最大的。

image

输入格式

输入两个整数 nn 和 k(1≤n<105000kn的位数)10^{500},0≤k<n的位数),整数之间以一个空格隔开

输出格式

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

69134 2
934