#include<bits/stdc++.h>
using namespace std;
int n,m;
char a[100005];
char b[100005];
int nxt[100005][26];
int main() {
//	freopen("string.in","r",stdin);
//	freopen("string.out","w",stdout);
	scanf("%s\n%s",b+1,a+1);
	n=strlen(a+1),m=strlen(b+1);
	for(int j=0; j<26; j++) {
		nxt[m+1][j]=m+1;
	}
	for(int i=m; i>=1; i--) {
		for(int j=0; j<26; j++) {
			nxt[i][j]=nxt[i+1][j];
		}
		nxt[i][b[i]-'a']=i;
	}
	int ans=0;
	for(int i=1,j=1; i<=m+1; i++) {
		ans=max(ans,j-1);
		for(int k=0; k<a[j]-'a'; k++) {
			ans=max(ans,j+m-nxt[i][k]);
		}
		if(b[i]==a[j])j++;
		if(j>n)break;
	}
	printf("%d",m-ans);
	return 0;
}