#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int main() {
string s ;
cin>>s;
int k ; cin>>k;
int n = s.size();
int ans = 0 ;
for(int i = 0 ; i<n;i++){
int count = 0 ;
for(int j = i;j<n;j++){
if(s[j]=='5')count++;
if(count==k) ans++;
}
}
cout<<ans;
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkgewoJc3RyaW5nIHMgOwoJY2luPj5zOwoJaW50IGsgOyBjaW4+Pms7CglpbnQgbiA9IHMuc2l6ZSgpOwoJaW50IGFucyA9IDAgOyAKCWZvcihpbnQgaSA9IDAgOyBpPG47aSsrKXsKCQlpbnQgY291bnQgPSAwIDsgCgkJZm9yKGludCBqID0gaTtqPG47aisrKXsKCQkJaWYoc1tqXT09JzUnKWNvdW50Kys7CgkJCWlmKGNvdW50PT1rKSBhbnMrKzsKCQl9Cgl9CgkKCWNvdXQ8PGFuczsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXJldHVybiAwOwp9