1523: 最小数

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:62 解决:23

题目描述

给定一个正整数n,请去掉其中的m个数字,使其剩下的数字按原先从左到右的相对次序组成一个新数,但该新数的值必须尽可能的小。

输入

输入文件min.in中只有一行,共2个整数,分别是n和m的值,中间用一个空格分隔。

输出

输出文件min.out中只有一行,该行只有一个整数,它是从n中去掉m个数字后所能得到的最小新数(注:如果新数的最高位是零,输出时请去掉这些零)。

样例输入 复制

456547 1

样例输出 复制

45547

提示

样例2

输入:456547 3

输出:447


样例3:

输入:1003 1

输出:3

【数据限制】

本题共有10组测试数据,每组10分,共100分。

50%的数据, 10≤n≤2.1*109,另外50%的数据n不超过240位;

所有的数据m的值都小于n的位数。


来源/分类