1573: 整数去位

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

题目描述

键盘输入一个高精度的正整数N,去掉其中任意M个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的NM寻找一种方案使得剩下的数字组成的新数最小。输出组成的新的正整数。

输入数据均不需判错。如果去掉了某几个位后得到的新整数开头为0,保留0

输入

第一行为高精度正整数NN的长度不超过10^6位)

第二行为M0<=M<=N的长度)

输出

去掉M位后的最小新数。

样例输入 复制

82386782
                             
3                                        

样例输出 复制

23672 

提示

【输入样例2

505

1

【输出样例2

05