#include<bits/stdc++.h>
using namespace std;
int main(){
  string s,t;cin>>s>>t;
  int ans=t.size();
  for(int start=0;start+t.size()-1<s.size();start++){
    int tmp=0;
    for(int i=0;i<t.size();i++){
      if(s.at(start+i)!=t.at(i))tmp++;
    }
    ans=min(ans,tmp);
  }
  cout<<ans<<endl;
}