#include <bits/stdc++.h>
using namespace std;
int main() {
  string c, m;
  getline(cin, c);
  getline(cin, m);
  long k = m.size(), p = c.size(), s, max = -1, i, j;
  for (i = 0; i < k - 1; i++) c = "-" + c + "-";
  for (i = 0; i < p + k - 1; i++) {
    s = 0;
    for (j = 0; j < k; j++)
      if (c[i + j] == m[j]) ++s;
    if (max < s) max = s;
  }
  cout << k - max;
  return 0;
}
