#include <stdio.h>
#include <string.h>

int nxt[100007][27];
char s[100007], t[100007];

inline int min(int a, int b){
	return a < b ? a : b;
}

int main(){
	int n, m, mi, ans = 0x7fffffff;
	scanf("%s", &s[1]);
	scanf("%s", &t[1]);
	n = strlen(&s[1]);
	m = strlen(&t[1]);
	mi = m + 1;
	for (int i = 1; i <= 26; i++){
		nxt[mi][i] = mi;
	}
	for (int i = m; i >= 1; i--){
		for (int j = 1; j <= 26; j++){
			nxt[i][j] = nxt[i + 1][j];
		}
		nxt[i][s[i] - 'a' + 1] = i;
	}
	for (int i = 0, j = 0; i < n; i++, j++){
		if (i > 0){
			while (j <= m && s[j] != t[i]) j++;
			if (j > m) break;
		}
		int ch = t[i + 1] - 'a' + 1, cur_ans = m - j;
		for (int k = 1; k < ch; k++){
			if (nxt[j + 1][k] <= m) cur_ans = min(cur_ans, nxt[j + 1][k] - j - 1);
		}
		ans = min(ans, (j - i) + cur_ans);
	}
	printf("%d", ans);
	return 0;
}