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