#include<bits/stdc++.h>
using namespace std;
int nxt[100005][27];
char s[100005],t[100005];
int n,m,ans;
int main()
{
	cin>>s+1>>t+1;
	n=strlen(s+1),m=strlen(t+1);
	fill(nxt[n+1],nxt[n+1]+26,n+1);
	ans=n;
	for(int i=n;i>=1;i--)
	{
		memcpy(nxt[i],nxt[i+1],sizeof(nxt[i]));
		nxt[i][s[i]-'a']=i;
	}
	for(int i=1,p=1,s=0;i<=m&&p<=n;i++)
	{
		int nw=s+n+1-p;
		int c=t[i]-'a';
		for(int j=0;j<c;j++) nw=min(nw,s+nxt[p][j]-p);
		ans=min(ans,nw);
		s+=nxt[p][c]-p;
		p=nxt[p][c]+1;
	}
	cout<<ans;
}