#include <bits/stdc++.h>
using namespace std;
string a, b;
int main() {
  ios_base::sync_with_stdio(false);
  cin >> a >> b;
  int ans = (int)(b).size();
  for (int st = -(int)(b).size(); st < ((int)(a).size()); st++) {
    int cur = (int)(b).size();
    for (int i = 0; i < ((int)(b).size()); i++)
      if (st + i >= 0 && st + i < (int)(a).size() && b[i] == a[st + i]) cur--;
    ans = min(ans, cur);
  }
  cout << ans << endl;
  return 0;
}
