描述

认识到了游泳的巨大安全隐患之后,小朋友们都决定不去游泳了。于是,游泳馆冷清了下来。为了能因时制宜、因事制宜,游泳馆决定在游泳项目之外,还开设头脑风暴项目。
头脑风暴当中有这样一道题目:
给出一个LEN位的数字A,你可以删除数字A当中的N位,删除之后得到一个LEN-N位的数字B,你的目标就是使这个数字B最小。
头脑风暴规定,第一名的选手可以获得奖品哦~还等什么,快来参加吧!

输入格式

第一行LEN位0~9的整数,表示数字A.
第二行一个整数N,表示你可以进行的删除操作的次数。
数据保证数字A没有前导0.
由于LEN可以从数字A间接得到,因此不直接给出LEN的大小。

输出格式

一行,表示数字A在一系列操作之后的最小值,即数字B.
如果数字B有前导0,请不要输出前导0.
特别地,如果数字B为0,请输出一个数字“0”(不含引号).

样例输入

20131
3

样例输出

1

数据范围与约定

对于50%的数据,LEN<=100000.
对于100%的数据,LEN<=5000000,0<=N<=LEN.

样例解释

删掉数字A的第1 3 4位,得到数字B为“01”,去除前导0,输出1.

来源

From - This_poet
Contact me - This_poet@126.com/Freda.RD.Shi@gmail.com
This_poet's Blog - http://thispoet.blogcn.com