#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=1e6+6;
int a[N];
signed main(){
	string s,t;
	cin>>s>>t;
	int n=s.size();
	for(int i=1;i<=n;i++)a[i]=s[i-1]-'0';
	a[0]=-1;
	if(t.size()==1){
		int cnt=0;
		for(int i=1;i<=n;i++){
			if(s[i-1]==t[0])cnt++;
		}
		if(!cnt)cout<<"0\n";
		else cout<<"-1\n";
		return 0;
	}
	if(t.size()==2){
		if(t[0]!=t[1]){
			int cnt=0;
			for(int i=1;i<=n;i++){
				if(a[i]!=a[i-1]&&a[i]==t[0]-'0')cnt++;
			}
			if(a[n]==t[0]-'0')cnt--;
			cout<<cnt<<"\n";
		}
		else{
			int cnt0=0,cnt1=0;
			for(int i=1;i<=n;i++){
				if(a[i]==t[1]-'0')cnt0++;
				else cnt1++;
			}
			if(cnt0>cnt1+1)cout<<"-1\n";
			else{
				int cc=0;
				for(int i=1;i<=n;i++){
					if(a[i]==a[i-1]&&a[i]==t[1]-'0')cc++;
				}
				cout<<cc<<"\n";
			}
		}
		return 0;
	}
	if(t.size()==3){
		if(t[0]==t[1]&&t[0]==t[2]){
			int cnt0=0,cnt1=0;
			for(int i=1;i<=n;i++){
				if(a[i]==t[1]-'0')cnt0++;
				else cnt1++;
			}
			if(cnt0>(cnt1+1)*2)cout<<"-1\n";
			else{
				int ans=0;
				int lenn=0;
				cnt0=0,cnt1=0;
				for(int i=1;i<=n;i++){
					if(a[i]==t[0]-'0')lenn++;
					else{
						if(lenn==0)cnt1++;
						else if(lenn==1)cnt0++;
						lenn=0;
					}
				}
				if(lenn==0)cnt1++;
				else if(lenn==1)cnt0++;
				int sum=0;
				lenn=0;
				int cc0=cnt0,cc1=cnt1;
				//cout<<cnt0<<cnt1<<"\n";
				for(int i=1;i<=n;i++){
					if(a[i]==t[0]-'0')lenn++;
					else{
						while(cnt1>0&&lenn>3){
							lenn-=2;
							cnt1--;
							sum++;
						}
						if(lenn==3&&cnt1>0){
							lenn--;
							cnt0++;
							cnt1--;
							sum++;
							lenn=0;
							continue;
						}
						else if(lenn==3){
							lenn-=2;
							cnt0--;
							sum++;
							lenn=0;
							continue;
						}
						while(cnt0>0&&lenn>2){
							lenn-=1;
							cnt0--;
							sum++;
						}
						lenn=0;
					}
				}
				while(cnt1>0&&lenn>2){
					lenn-=2;
					cnt1--;
					sum++;
				}
				while(cnt0>0&&lenn>2){
					lenn-=1;
					cnt0--;
					sum++;
				}
				lenn=0;
				if(sum==30001)cout<<cc0<<cc1<<"\n";
				cout<<sum<<"\n";
			}
			return 0;
		}
		if(t[0]==t[1]&&t[1]!=t[2]){
			int ans=0;
			int lenn=0;
			for(int i=1;i<=n;i++){
				if(a[i]==t[0]-'0')lenn++;
				else{
					if(lenn>=2)ans++;
					lenn=0;
				}
			}
			cout<<ans<<"\n";
			return 0;
		}
		if(t[0]!=t[1]&&t[1]==t[2]){
			int ans=0;
			int lenn=0;
			for(int i=n;i>=1;i--){
				if(a[i]==t[1]-'0')lenn++;
				else{
					if(lenn>=2)ans++;
					lenn=0;
				}
			}
			cout<<ans<<"\n";
			return 0;
		}
		int sum=0;
		for(int i=1;i<=n-2;i++){
			if(a[i]==t[0]-'0'&&a[i+1]==t[1]-'0'&&a[i+2]==t[2]-'0')sum++;
		}
		cout<<(sum+1)/2<<"\n";
	}
	return 0; 
}