#include <bits/stdc++.h>
using namespace std;
const long long mod = 1e9 + 7;
string s1;
string s2;
int main() {
  cin >> s1 >> s2;
  int l1 = ((int)(s1).size());
  int l2 = ((int)(s2).size());
  int ans = l2;
  string tt;
  for (int i = 0; i < 2000; i++) tt = tt + '1';
  tt = tt + s1;
  for (int i = 0; i < 2000; i++) tt = tt + '1';
  for (int i = 0; i < ((int)(tt).size()) - l2 + 1; i++) {
    int aa = 0;
    for (int j = 0; j < l2; j++)
      if (s2[j] != tt[i + j]) aa++;
    ans = min(aa, ans);
  }
  cout << ans << endl;
  return 0;
}
