// 長い夜の終わりを信じながら
// Think twice, code once.
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
#define eputchar(c) putc(c, stderr)
#define eprintf(...) fprintf(stderr, __VA_ARGS__)
#define eputs(str) fputs(str, stderr), putc('\n', stderr)
using namespace std;

int n, m, ans = 0x3f3f3f3f, delta[100005][26], lst[26];
string s, t;

int main() {
	cin >> s >> t;
	if (s < t) {puts("0"); return 0;}
	n = s.length(), m = t.length();
	s = " " + s, t = " " + t;
	fill(lst, lst + 26, n + 1);
	for (int i = n; i >= 0; i--) {
		memcpy(delta[i], lst, sizeof(delta[i]));
		if (i) lst[s[i] - 'a'] = i;
	}
	for (int i = 1, num = 0, now = 0; i <= m; i++) {
		for (int j = 0; j < t[i] - 'a'; j++)
			if (delta[now][j] <= n) ans = min(ans, num + delta[now][j] - now - 1);
		num += delta[now][t[i] - 'a'] - now - 1;
		now = delta[now][t[i] - 'a'];
		if (now > n) break;
	}
	printf("%d\n", ans);
	return 0;
}