#include<bits/stdc++.h>

using namespace std;

string s1,s2;
int ans=1e9;

int main()
{
	cin>>s1>>s2;
	for(int i=0;i+s2.length()-1<s1.length();i++)
	{
		int cnt=0;
		for(int j=0;j<s2.length();j++)
			if(s1[i+j]!=s2[j])
				cnt++;
		ans=min(ans,cnt);
	}
	printf("%d",ans);
	return 0;
}
