#include<bits/stdc++.h>
#define pb push_back
#define fi first
#define se second
typedef long long ll;
using namespace std;

const int inf=1000000010;
const long long INF=1000000000000000010;
const int N=200005;
string s,t;
int n,m;
ll p1=20090429,p2=20210901;
ll h1[22][N],h2[22][N],pw1[N],pw2[N]; 
ll mx[22][N];
vector<int> pos;
int main(){
//	ios::sync_with_stdio(0);
//	cin.tie(0); cout.tie(0);
	pw1[0]=pw2[0]=1;
	for(int i=1;i<=200000;i++){
		pw1[i]=pw1[i-1]*p1;
		pw2[i]=pw2[i-1]*p2;
	}
	cin>>s>>t; 
	n=s.size(),m=t.size();
	for(int i=0;i<=n;i++){
		mx[0][i]=i;
		for(int j=1;j<=20;j++) mx[j][i]=min(1ll*inf,mx[j-1][i]*2ll+1ll);
	}
	for(int i=0;i<n;i++) if(s[i]=='b') pos.pb(i);
	ll X1=0,X2=0;
	int cnt1=0,cnt2=0,lst=-1,tot=0;
	for(int i=0;i<m;i++){
		if(t[i]=='b'){
			tot++;
			if(lst<0) cnt1=i;
			else{
				X1=X1*p1+1ll*(i-lst-1);
				X2=X2*p2+1ll*(i-lst-1);
			}
			lst=i;
		}
	}
	for(int i=m-1;i>=0;i--){
		if(t[i]=='b') break;
		cnt2++;
	}
	if(pos.size()<tot){
		cout<<-1;
		return 0;
	}
	if(!tot){
		int mm=0;
		if(pos.empty()){
			mm=n;
		}else{
			for(int i=0;i<pos.size();i++){
//				cout<<"!"<<i<<" "<<pos[i]<<endl;
				if(!i) mm=max(mm,pos[i]);
//				cout<<mm<<endl;
				if(i==pos.size()-1) mm=max(mm,n-1-pos[i]);
				if(i) mm=max(mm,pos[i]-pos[i-1]-1);
			}
		}
//		cout<<mm<<endl;
		for(int j=0;j<=20;j++) if(mx[j][mm]>=1ll*m){
			cout<<j;
			return 0;
		}
	} 
	for(int i=1;i<pos.size();i++){
		ll tmp=pos[i]-pos[i-1]-1;
		for(int j=0;j<=20;j++){
			h1[j][i]=h1[j][i-1]*p1+tmp;
			h2[j][i]=h2[j][i-1]*p2+tmp;
			tmp=tmp*2ll+1ll;
		}
	}
	int ans=inf;
	for(int i=0;i+tot-1<pos.size();i++){
		for(int j=0;j<=20;j++){
			ll cur1=h1[j][i+tot-1]-h1[j][i]*pw1[tot-1];
			ll cur2=h2[j][i+tot-1]-h2[j][i]*pw2[tot-1];
			if(cur1!=X1||cur2!=X2) continue;
			int a=(i?pos[i]-pos[i-1]-1:pos[i]),b=(i+tot<pos.size()?pos[i+tot]-pos[i+tot-1]-1:n-1-pos[i+tot-1]);
			if(mx[j][a]>=1ll*cnt1&&(pos[i+tot-1]==n-1?0:mx[j][b])>=1ll*cnt2)
				ans=min(ans,j);
		}
	}
	if(ans==inf) ans=-1;
	cout<<ans;
	return 0;
}