#include <bits/stdc++.h>
using namespace std;
int main() {
  string a, b;
  int mini = INT_MAX;
  cin >> a >> b;
  int az = a.size();
  for (int i = -b.size(); i <= az; i++) {
    int ans = b.size();
    for (int j = 0; j < b.size(); j++) {
      ans -= (i + j >= 0 && i + j < a.size() && a[i + j] == b[j]);
    }
    mini = min(mini, ans);
  }
  cout << mini;
  return 0;
}
