该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

恶作剧 （ quicksum.pas/cpp/c）

【问题描述】

八年级大佬晓晓担心七年级小巨佬们觉得今天试题太简单，太无聊，为了防止他们玩小恐龙，于是决定给七年级小朋友们找了点事情做。

他给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加 法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后，就象做普通加法那样来求值。

例如，考虑字符串"12"，做 0 次加法，我们得到数字 12。如果插入 1 个加号，我们得到 3。因此，这个例子中，最少用 1 次加法就得到数字 3。

再举一例，考虑字符串"303"和目标数字 6，最佳方法不是"3+0+3"，而是"3+03"。能这样做是因为 1 个数的前导 0 不会改变它的大小。

写一个程序来实现这个算法。

【输入格式】

1 行：1 个字符串 S( 1 ≤ S 的长度 ≤ 40 ) 和 1 个整数 N( 0 ≤ N ≤ 1000 )。S 和N 之间用 1 个空格分隔。

【输出格式】

一行 1 个整数 K，表示最少的加法次数让 S 等于 N。如果怎么做都不能让 S 等于 N，则输出“-1”。

【输入样例】

2222 8

【输出样例】

3

【数据规模】

对于 16%的数据： 1 ≤ S 的长度 ≤ 5；

对于 80%的数据： 1 ≤ S 的长度 ≤ 10；

对于 100%的数据：1 ≤ S 的长度 ≤ 40，0 ≤ N ≤ 1000。