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

int main(){
	string s1,s2;
	cin>>s1>>s2;
	int mi=1000000000;
	for(int i=0;i<=s1.size()-s2.size();i++){
		int cnt=0;
		for(int j=0;j<s2.size();j++){
			if(s1[i+j]!=s2[j]){
				cnt++;
			}
		}
		mi=min(mi,(int)(cnt));
	}
	cout<<mi<<endl;
}