#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
const int N=1e5+10;
char s[N],t[N];
int nex[N][26];
int n,m,ans;
int main(){
	scanf("%s%s",s+1,t+1);
	n=strlen(s+1),m=strlen(t+1);
	for(int i=m;i>=1;--i){
		for(int j=0;j<26;++j)nex[i][j]=nex[i+1][j];
		nex[i][t[i]-'a']=i;
	}
	for(int i=0;i<26;++i)nex[0][i]=nex[1][i];
	ans=m;
	for(int i=1,j=1,c=0;i<=n;++i){
		for(int k=s[i]-'a'-1;k>=0;--k)
			if(nex[j][k])
				ans=min(ans,c+nex[j][k]-j);
		if(nex[j][s[i]-'a'])c+=nex[j][s[i]-'a']-j,j=nex[j][s[i]-'a']+1;
		else break;
		ans=min(ans,m-j+1+c);
	}
	printf("%d\n",ans);
	return 0;
}