#include<bits/stdc++.h>
using namespace std;
int main() {
	string s, t; cin >> s >> t;
	int ans = 10000;
	for (int i = 0; i < s.size() - t.size() + 1; i++)
	{
		int cnt = 0;
		for (int j = 0; j < t.size(); j++)
		{
			if(s[i + j] != t[j]) cnt++;
		}
		ans = min(ans, cnt);
	}
	cout << ans << endl;
	return 0;
}
