1316: 删数问题

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:6

Description

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

Input

两个整数n和s

Output

一个正整数,即最少需要的组数。

Sample Input Copy

175438
4

Sample Output Copy

13