#include <bits/stdc++.h>
using namespace std;

#define fastio ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define ll long long
#define rep(i, a, b) for (int i = (a); i < (b); ++i)  
#define repr(i, a, b) for (int i = (a); i > (b); --i)
void solve() {
    string s; cin>>s;
    ll diff; cin>>diff;
    ll n = s.size();
    ll g = 0;
    ll pf[n];
    rep(i,0,n){
        if(s[i]=='0'){
            g++;
        }else{
            g--;
        }
        pf[i] = g;
    }
    ll d = pf[n-1];
    ll ans = 0;
    rep(i,0,n)
    {
        if(d == 0 && diff == pf[i])
        {
            cout << -1 <<endl;
            return;
        }else{
            if((diff-pf[i])%d==0 && (diff-pf[i])/d >=0){
                ans++;
            }
        }
    }
    cout << ans <<endl;
}


int main() {
    fastio;
    solve();
    return 0;
}