题目描述

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

输入

两个整数n和s

输出

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

样例输入

175438
4

样例输出

13