#include <bits/stdc++.h>
using namespace std;
char s[10003];
char u[10003];
char res[10003];
int main() {
  scanf("%s", s);
  scanf("%s", u);
  int i;
  for (i = 0; i < 2000; i++) res[i] = '#';
  for (i = 0; s[i]; i++) res[2000 + i] = s[i];
  int j;
  for (j = i + 2000; j - i < 4000; j++) res[j] = '#';
  int len;
  for (len = 0; u[len]; len++)
    ;
  int ans = 100000;
  int rec;
  for (j = 0; res[j]; j++)
    if (res[j] == 'g') break;
  for (j = 0; res[j + len - 1]; j++) {
    rec = 0;
    for (i = 0; u[i]; i++)
      if (res[j + i] != u[i]) rec++;
    ans = min(ans, rec);
  }
  printf("%d\n", ans);
  return 0;
}
