3133: 恶作剧

mxy 给普及组小朋友们找了点事情做。 给定一个数字字符串，用最少次数的加法让字符串等于一个给定的目标数字。每次加 法就是在字符串的某个位置插入一个加号。在需要的所有加号都插入后，就象做普通加法 那样来求值。 例如，考虑字符串"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