#include <bits/stdc++.h>
using namespace std;
long long n, m, k, x, y, sum, a[6], b[6];
char c[10];
int main() {
  scanf("%s %lld", c, &k);
  x = k;
  for (int i = strlen(c) - 1; i >= 0 && x > 0; --i) {
    if (c[i] == '0')
      x--;
    else
      sum++;
  }
  if (strlen(c) - sum > k)
    printf("%lld\n", sum);
  else
    printf("%d\n", strlen(c) - 1);
  return 0;
}
