#include <bits/stdc++.h>
using namespace std;
char s[2010];
char u[2010];
char t[6010];
int main() {
  scanf("%s", s);
  scanf("%s", u);
  int ans = 100000;
  int ls, lu;
  ls = strlen(s);
  lu = strlen(u);
  for (int i = 0; i < lu; i++) t[i] = 1;
  for (int i = lu; i < (lu + ls); i++) t[i] = s[i - lu];
  for (int i = 0; i < lu; i++) t[i + lu + ls] = 1;
  int lt = lu + lu + ls;
  for (int i = 0; (i + lu) < lt; i++) {
    int count = 0;
    for (int j = 0; j < lu; j++)
      if (u[j] != t[i + j]) count++;
    ans = min(ans, count);
  }
  printf("%d", ans);
  return 0;
}
