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

int main(){
  string s,t;	cin >> s >> t;
  
  int m=0;
  for(int i=0;i<=s.size()-t.size();i++){
    int c=0;
    for(int j=0;j<t.size();j++){
      if(s[i+j]==t[j])	c++;
    }
    m=max(m,c);
  }
  cout << t.size()-m;
}
