#include "bits/stdc++.h"
using namespace std;

string s,t;
int ans=INT_MAX;

int main()
{
	cin>>s>>t;

	for(int i=0;i<=s.size()-t.size();i++)
	{
		string n=s.substr(i,t.size());
		int d=0;
		for(int i=0;i<t.size();i++)
			if(n[i]!=t[i]) d++;
		ans=min(ans,d);
	}

	cout<<ans;
}