4545 - NOI1994:删数问题

通过次数

29

提交次数

82

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。 输出新的正整数。(N不超过240位)输入数据均不需判错。

Input

n s

Output

最后剩下的最小数。

Examples

Input

175438
4

Output

13