# include <bits/stdc++.h>
using namespace std;
char s[200010],t[5];
void flip(char *s){while(*s) *s='0'+'1'-*s,s++;}
void reverse(char *s){reverse(s,s+strlen(s));}
int main()
{
	scanf("%s%s",s+1,t+1);
	int n=strlen(s+1),m=strlen(t+1),ans=0;
	if(n<m) return puts("0"),0;
	if(m==1)
	{
		bool ok=1;
		for(int i=1;i<=n;i++) ok&=(s[i]!=t[1]);
		ans=ok?0:-1;
	}
	else if(m==2)
	{
		if(t[1]!='0') flip(s+1),flip(t+1);
		if(t[2]=='1')
		{
			int l=1,r=n;
			char cur='1';
			while(l<=r)
			{
				for(;l<=r && s[l]==cur;l++);
				for(;l<=r && s[r]=='0'+'1'-cur;r--);
				if(l>r) break;
				ans++;cur='0'+'1'-cur;
			}
		}
		else
		{
			int c=0;
			for(int i=1;i<n;i++) ans+=(s[i]=='0' && s[i+1]=='0'),c+=(s[i]=='1' && s[i+1]=='1');
			c+=(s[1]=='1')+(s[n]=='1');
			if(c<ans) ans=-1;
		}
	}
	else
	{
		int c[2]={0,0};
		for(int i=1;i<=m;i++) c[t[i]-'0']++;
		if(c[0]<c[1]) flip(s+1),flip(t+1);
		if(t[1]!='0') reverse(s+1),reverse(t+1);
		if(t[2]=='1')
		{
			for(int i=2;i<n;i++) ans+=(s[i-1]=='0' && s[i]=='1' && s[i+1]=='0');
			ans=(ans+1)/2;
		}
		else if(t[3]=='1') for(int i=2;i<n;i++) ans+=(s[i-1]=='0' && s[i]=='0' && s[i+1]=='1');
		else
		{
			int c1=0,c2=0,c3=0,rst=0;
			for(int i=2;i<n;i++) c1+=(s[i-1]=='1' && s[i]=='0' && s[i+1]=='1');
			for(int i=1;i<n;i++) c2+=(s[i]=='1' && s[i+1]=='1');
			c2+=(s[1]=='1')+(s[n]=='1');
			for(int i=1,j;i<=n;i++)
				if(s[i]=='0')
				{
					for(j=i;j<n && s[j+1]=='0';j++);
					if(j-i+1>=3)
					{
						int len=j-i+1,t;
						if(len&1) t=min(c2,(len-3)/2),c2-=t,ans+=t,len-=2*t,rst+=len-2,c3+=(len==3);
						else t=min(c2,(len-2)/2),c2-=t,ans+=t,len-=2*t,rst+=len-2;
					}
					i=j;
				}
			ans+=rst;rst-=min(c2,c3);
			if(c1+c2<rst) ans=-1;
		}
	}
	cout<<ans<<endl;
	return 0;
}