Problem 25474 --西藏难题

25474: 西藏难题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 11  Solved: 3
[Submit][Status][Web Board][Creator:][下载FPS1元][添加到购物车][下载测试数据1元][44kb]

Description

 

【问题描述】
以前,西藏是农奴社会,每个农奴主都拥有数目众多的农奴,这些农奴的整个生命都是农奴主的,农奴主可以随便处死任意一名农奴。
解放西藏时,政府为了保持农奴主的利益和西藏的和平,并没有立刻废除农奴制度,倒是一些农奴主没有丝毫地改变旧习惯,打死农奴的情况时有发生。
这天,一个小农奴主又在为难农奴们了,他把他家每一条耗牛背上都写上了一个个位数字(0--9),然后把任意一些牛排在一起,这样就组成了一个多位数字。
现在他为难大家的难题是,对于牛组成的这个多位数字,他每次会扔出几颗石头,扔出几颗石头就表示需要农奴们从那排牛中赶走多少头牛,这样剩下的牛不改变顺序又组成了一个新的数字,他的要求是,这个新的数字必须要最小。
如果大家完成不了他的难题,那么每个农奴都要挨打,要知道他打人可是出了名的,不知道有多少个农奴被他打死了。
你能帮助那些农奴们吗?请编写一个程序完成这项任务,然后夺下农奴主手里的皮鞭。
【输入格式】
N I 
N是由牛背上的数字排成的多位数,已经牛的数量最少为2,最多为100I表示扔出的石头的数量,即要从牛中赶走I头牛)
【输出格式】
(赶走I头牛后剩下的牛组成的数字,要求这个新的数字最小)
【输入输出样例】
输入:
1432 2
输出样例:
12

Input

Output

HINT

Source

[Submit][Status]