#include <bits/stdc++.h>


using namespace std;


int n, m, ans = 0x3f3f3f3f;
char s[100003], t[100003];
set<int> st[27];


int main() {
	scanf("%s%s", t + 1, s + 1);
	n = strlen(s + 1);
	m = strlen(t + 1);
	while (n < m) s[++ n] = '`';
	while (n > m) t[++ m] = '`';
	for (int i = 1; i <= m; ++ i) st[t[i] - '`'].insert(i);
	st[0].insert(m + 1);
	for (int i = 1, j = 1; i <= n; ++ i) {
		for (int k = 0; k < s[i] - '`'; ++ k) {
			const auto it = st[k].lower_bound(j);
			if (it != st[k].end()) ans = min(ans, (*it) - i);
		}
		while (j <= m && t[j] != s[i]) ++ j;
		if (j <= m) ++ j;
		else break;
	}
	printf("%d", ans);
	return 0;
}