// B - Substring
#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<(int)(n);++i)

int main(){
	string s, t; cin>>s>>t;
	int ans = 1e9;
	rep(i, s.size() - t.size() + 1){
		int c = 0;
		rep(j, t.size()) if(s[i+j] != t[j]) c++;
		ans = min(ans, c);
	}
	cout<< ans <<endl;
}
