#119. 删数游戏(版本1)

删数游戏(版本1)

Description

输入一个高精度的正整数S,去掉其中任意N个数字后剩下的数字按原左右次序将组成一个新的整数。

编程对给定的S和N,寻找一种方案使得剩下的数字组成的新数最小。 输入数据均不需判错。输出新的整数(S不超过255位)。

Format

Input

第1行:1个数字字符串S和1个整数N,两者用1个空格分开。

Output

第1行:删除后剩下的数字串。

Samples

178543
4
13

Limitation

1s, 1024KiB for each test case.