#include <bits/stdc++.h>
using namespace std;
string s, t;
int nxt[100010][26];
signed main() {
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	cin >> s >> t;
	int n = s.size(), m = t.size();
	s = " " + s, t = " " + t;
	for (int i = 0; i < 26; i++)
		nxt[m + 1][i] = m + 1;
	for (int i = m; i >= 1; i--) {
		memcpy(nxt[i], nxt[i + 1], sizeof(nxt[i]));
		nxt[i][t[i] - 'a'] = i;
	}
	int now = 1, ans = 1e9;
	for (int i = 1; i <= n; i++) {
		ans = min(ans, m - (i - 1));
		for (int j = 0; j < s[i] - 'a'; j++) {
			if (nxt[now][j] > m) continue;
			ans = min(ans, nxt[now][j] - i);
		}
		if (nxt[now][s[i] - 'a'] > m) break;
		now = nxt[now][s[i] - 'a'] + 1;
	}
	cout << ans << endl;
	return 0;
}