#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 5;
int sn,tn,ans,now,f[N][26];
char s[N],t[N]; 
int main() {
	scanf("%s%s",s + 1,t + 1); 
	sn = strlen(s + 1),tn = strlen(t + 1);
	for (int i = tn - 1; i >= 0; i --) {
		for (int j = 25; j >= 0; j --) f[i][j] = f[i + 1][j];
		f[i][t[i + 1] - 'a'] = i + 1;
	}
	int sum = 0;
	ans = tn;
	for (int i = 0; i < sn; i ++) {
		for (int j = 0; j < s[i + 1] - 'a'; j ++) if (f[now][j]) ans = min(ans,sum + f[now][j] - now - 1);
		if (!f[now][s[i + 1] - 'a']) break;
		sum += f[now][s[i + 1] - 'a'] - now - 1;
		now = f[now][s[i + 1] - 'a'];
	}
	printf("%d",ans); 
	return 0;
}