#include <bits/stdc++.h>
using namespace std;
char s[100];
int main() {
  int a, b, c, d, e, f, g, h, k;
  scanf("%s", s);
  scanf("%d", &k);
  int len = strlen(s);
  int numzero = 0, numremove = 0;
  for (int i = len - 1; i > -1 && numzero < k; i--) {
    if (s[i] == '0') {
      numzero++;
    } else {
      numremove++;
    }
  }
  if (numzero == k) {
    printf("%d\n", numremove);
  } else
    printf("%d\n", len - 1);
  return 0;
}
