#include <bits/stdc++.h>
template <typename Type>
Type get();
int main() {
  std::string string;
  std::cin >> string;
  int a[2], k(get<int>());
  *a = a[1] = 0;
  for (int i((int)string.length() - 1); - 1 < i && a[1] < k; --i)
    ++a[string[i] == '0'];
  std::cout << std::min((int)string.length() - 1,
                        a[1] < k ? (int)string.length() : *a)
            << std::endl;
  return (0);
}
template <typename Type>
Type get() {
  Type var;
  std::cin >> var;
  return (var);
}
