#include <bits/stdc++.h>
#pragma comment(linker, "/STACK:16777216")
#pragma warning(default : 4)
using namespace std;
char s[8000], t[2020];
int main() {
  gets(s + 2020);
  gets(t);
  int ls, lt;
  ls = strlen(s + 2020);
  lt = strlen(t);
  int r = 0x7FFFFFFF;
  for (int i = 0; i < 6000; i++) {
    int c = 0;
    for (int j = 0, k = i; j < lt; j++, k++)
      if (s[k] != t[j]) c++;
    r = min(c, r);
  }
  printf("%d\n", r);
  return 0;
}
