#include <bits/stdc++.h>
using namespace std;
string s, u;
int main() {
  cin >> s >> u;
  int slen = s.length(), ulen = u.length();
  int sum = ulen;
  for (int i = -ulen + 1; i < slen; i++) {
    int temp = ulen;
    for (int j = 0; j < ulen; j++) {
      if (i + j >= 0 && i + j < slen && s[i + j] == u[j]) temp--;
    }
    sum = min(sum, temp);
  }
  cout << sum << endl;
  return 0;
}
