#include <bits/stdc++.h>
using namespace std;
const double PI = acos(-1.0);
const long long INF = 1000 * 1000 * 1000 + 7;
const long long LINF = INF * (long long)INF;
const int MAX = 1000 * 100 + 47;
string s;
string t;
string tmp;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> s >> t;
  for (int i = (0); i < ((int)t.size()); i++) tmp += 'A';
  s = tmp + s + tmp;
  int ans = INF;
  for (int i = (0); i < ((int)s.size()); i++) {
    if (i + (int)t.size() == (int)s.size()) break;
    int res = 0;
    for (int k = (0); k < ((int)t.size()); k++) {
      res += s[i + k] != t[k];
    }
    ans = min(ans, res);
  }
  cout << ans << endl;
}
