#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, ans = 0x7fffffff;
	scanf("%s %s", &s[1], &t[1]);
	n = strlen(&s[1]);
	m = strlen(&t[1]);
	for (int i = 1; i <= 26; i++){
		nxt[m + 1][i] = m + 1;
	}
	for (int i = m; i >= 1; i--){
		for (int j = 1; j <= 26; j++){
			nxt[i][j] = nxt[i + 1][j];
		}
		nxt[i][t[i] - 'a' + 1] = i;
	}
	for (int i = 0, j = 0; i < n; i++, j++){
		if (i > 0){
			while (j <= m && t[j] != s[i]) j++;
			if (j > m) break;
		}
		int cur_ans = m - j;
		for (int k = 1; k < s[i + 1] - 'a' + 1; 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;
}