3163 - 编程实现:删除数字

题目描述

老师在黑板上写了一个不超过 500 位的正整数 n(1<=n < 1e500),要求同学们删除其中任意 k 个数字,剩余数字的顺序不变,希望得到的数最大。

例如:n =69134,k = 2,从 69134 中删除2个数字,将第一位6和第三位1删除,得到的新数 934 是最大的。

输入

输入两个整数 n 和 k (1<=n< 1e500,0<=k< n的位数),整数之间以一个空格隔开

输出

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

样例

输入

69134 2

输出

934
来源

蓝桥杯

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 15
通过人数 8
金币数量 3 枚
难度 基础


上一题 下一题