#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	string s,t;
	cin>>s>>t;
	int ls=s.size(),lt=t.size();
	int sum=0,ans=100000,x;
	for(int i=0;i<=ls-lt;i++)
	{
		sum=0,x=i;
		for(int j=0;j<lt;j++)
		{
			if(s[x]!=t[j]) sum++;
			x++;
		}
		ans=min(ans,sum);
	}
	cout<<ans<<endl;
}