#include<bits/stdc++.h>
#define ll long long
#define eb emplace_back
#define mk make_pair
#define N 100009
using namespace std;
int n,m,p[N][26];char s[N],t[N];
int main(){
	scanf("%s",s+1),n=strlen(s+1);
	scanf("%s",t+1),m=strlen(t+1);
	for(int i=0;i<26;i++)p[m+1][i]=m+1;
	for(int i=m;i>=1;i--){
		for(int j=0;j<26;j++)p[i][j]=p[i+1][j];
		p[i][t[i]-'a']=i;
	}
	int ans=m;
	int res=0;
	for(int i=1,j=1;i<=n;i++){
		if(j>m){ans=min(ans,res);break;}
		int nw=m+1;
		for(int l=0;l<s[i]-'a';l++)nw=min(nw,p[j][l]);
		if(nw!=m+1)ans=min(ans,res+nw-j);
		while(j<=m&&s[i]!=t[j])j++,res++;
		if(j<=m)j++;
	}
	printf("%d",min(ans,res+1));
	return 0;
}