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