#include <bits/stdc++.h>
using namespace std;
#define a first
#define b second
#define pb push_back
typedef long long llo;
#define endl '\n'


int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	string s;

	cin>>s;
	int n=s.size();
	string t;
	cin>>t;
	if(t.size()==1){
		int ans=0;
		for(int i=0;i<s.size();i++){
			if(s[i]==t[0]){
				ans=-1;
			}
		}
		cout<<ans<<endl;
		return 0;
	}
	else if(t.size()==2){
		if(t[0]!=t[1]){
			int ans=0;
			vector<pair<int,int>> ss;
			vector<pair<int,int>> tt;
			for(int i=0;i<s.size();i++){
				if(s[i]=='0'){
					if(ss.size()==0){
						ss.pb({i,i});
					}
					else{
						if(ss.back().b==i-1){
							ss[ss.size()-1].b+=1;
						}
						else{
							ss.pb({i,i});
						}
					}
				}
				else{
					if(tt.size()==0){
						tt.pb({i,i});
					}
					else{
						if(tt.back().b==i-1){
							tt[tt.size()-1].b+=1;
						}
						else{
							tt.pb({i,i});
						}
					}
				}
			}
			if(ss.size()==0 or tt.size()==0){
				ans=0;
			}
			else{
				int su=ss.size();
				int su2=tt.size();
			/*	for(auto j:ss){
					cout<<j.a<<":"<<j.b<<endl;
				}
				for(auto j:tt){
					cout<<j.a<<","<<j.b<<endl;
				}*/
				
				if(t[0]=='0' and ss.back().b==n-1){
					su--;
				}
				else if(t[0]=='1' and ss[0].a==0){
					su--;
				}
				if(t[0]=='1' and tt.back().b==n-1){
					su2--;
				}
				else if(t[0]=='0' and tt[0].a==0){
					su2--;
				}
				//cout<<su2<<":"<<endl;
				ans=min(su,su2);
			}
			cout<<ans<<endl;
			return 0;
		}
	}







	return 0;
}