#include <bits/stdc++.h>
using namespace std;
string r, s, t, u;
int mini;
int main() {
  int i, j, k;
  cin >> r >> u;
  int n, m = u.size();
  mini = INT_MAX;
  s = "";
  for (i = 0; i < m; i++) s.append("0");
  s.append(r);
  for (i = 0; i < m; i++) s.append("0");
  n = s.size();
  for (i = 0; i < n - m + 1; i++) {
    t = s.substr(i, m);
    int cont = 0;
    for (k = 0; k < m; k++)
      if (t[k] != u[k]) cont++;
    if (mini > cont) mini = cont;
  }
  cout << mini << endl;
  return 0;
}
