#include <bits/stdc++.h>
char a[15];
int main() {
  int k, i, len, l, ans, num;
  scanf("%s", a + 1);
  len = strlen(a + 1);
  l = len;
  num = 0;
  ans = 0;
  scanf("%d", &k);
  if (k > len) {
    printf("%d\n", len - 1);
  } else {
    while (num < k && l > 0) {
      if (a[l] != '0') {
        ans++;
        l--;
      } else {
        l--;
        num++;
      }
    }
    if (l == 0 && num < k) {
      ans = len - 1;
    }
    printf("%d\n", ans);
  }
  return 0;
}
