#include <iostream>
#include<string>
using namespace std;
int main() {
// your code goes here
string s;
int k;
cin >> s >> k;
int n = s.length();
int ans = 0;
for(int i=n-1;i>=0 && k>0;i--)
{
if(s[i] == '0') {
k--;
}
else {
ans++;
}
}
if(k==0)
{
cout<<ans<<endl;
} else cout<<n-1<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxzdHJpbmc+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXN0cmluZyBzOwoJCglpbnQgazsKCQoJY2luID4+IHMgPj4gazsKCQoJaW50IG4gPSBzLmxlbmd0aCgpOwoJCglpbnQgYW5zID0gMDsKCQoJZm9yKGludCBpPW4tMTtpPj0wICYmIGs+MDtpLS0pCgl7CgkJaWYoc1tpXSA9PSAnMCcpIHsKCQkJay0tOwoJCX0KCQllbHNlIHsKCQkJYW5zKys7CgkJfQoJfQoJCglpZihrPT0wKQoJewoJCWNvdXQ8PGFuczw8ZW5kbDsKCX0gZWxzZSBjb3V0PDxuLTE8PGVuZGw7CgkKCXJldHVybiAwOwp9