#include <iostream>
using namespace std;

int main() {
  string s,t;
  cin>>s>>t;
  int ans=10000;
  for (int i=0;i<s.length()-t.length()+1;i++){
    int cnt=0;
    for (int j=0;j<t.length();j++){
      if (s[i+j]!=t[j]) cnt++;
    }
    ans=min(ans,cnt);
  }
  cout<<ans<<endl;
  return 0;
}