#include <bits/stdc++.h>
using namespace std;
int main() {
  string s;
  string u;
  cin >> s >> u;
  int lenS = s.length();
  int lenU = u.length();
  int bestI = 0;
  int bestD = INT_MAX;
  for (int i = 0; i < lenS + lenU; i++) {
    int d = 0;
    for (int j = 0; j < lenU; j++) {
      int ij = i + j - lenU + 1;
      if (ij < 0 || ij >= lenS || s[ij] != u[j]) {
        d++;
      }
    }
    if (d < bestD) {
      bestD = d;
      bestI = i;
    }
    if (bestD == 0) {
      break;
    }
  }
  cout << bestD;
  return 0;
}
