#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
	string s,t;cin>>s>>t;
	int an=1000;
	for(int u=0;u<s.size()-t.size()+1;u++){
		int cn=0,v=u;
		for(char x:t){
			if(x!=s[v]) cn++;
		v++;}
		an=min(an,cn);
	}
	cout<<an;
}