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