不要用chatgpt

描述

小海狸特别喜欢能被 10^k
  整除的数字。在给定的一个数 n 中, 小海狸希望删除最少的位数以得到可被 10^k
  整除的数字。例如, 如果 k=3, 则在数字 30020 中删除一个数字（2）就足够了。在这种情况下，结果是 3000 ，可以被 10^3=1000 整除。

现在小海狸想知道要从给定整数 n 中删除的最小位数, 以便将结果可以整除 10^k
  。结果不应以不必要的前导零开头（即零只能以数字0开头, 该数字必须精确地写为一位) 。可以保证答案存在。

输入描述

输入
输入的唯一行包含两个整数 n和k(0≤n≤2000000000,1≤k≤9) 。
输入中的数均以传统的整数符号表示, 即没有任何额外的前导零。

输出描述

输出
打印需要删除的最少数字位数, 似的从数字 n 中删除这些位数后, 结果应具有可被 10^k
  整除的值。仅有结果为零时可以以 0 开头, 并且仅有唯一的数字 0 。

用例输入 1 

30020 3
用例输出 1 

1
用例输入 2 

100 9
用例输出 2 

2
用例输入 3 

10203049 2
用例输出 3 

3
提示

子任务1: 50分, 满足 0≤n≤2000;
子任务2：50分，满足 0≤n≤2000000000 。
在示例 2 中, 您可以删除两位数字: 1 和任意 0 。结果是数字 0 , 该数字可以被任意数字整除。