#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <vector>
#include <cctype>
#include <string>
#include <ctime>
#include <cmath>
#include <set>
#include <map>

typedef long double LD;
typedef long long LL;

using namespace std;

#define sz(A) (A).size()
#define mp make_pair
#define pb push_back

int res = int(1e9);

int main() {
    string s1, s2;
    cin >> s1 >> s2;

    int l1 = sz(s1), l2 = sz(s2);

    for (int i = 0; i < l2; i++)
        s1 += '.';
    for (int i = 0; i < l2; i++)
        s1 = '.' + s1;
    l1 = sz(s1);

    for (int i = 0; i + l2 <= l1; i++) {
        int ch = 0;
        for (int j = i; j < i + l2; j++)
            if (s1[j] != s2[j - i])
                ch++;
        res = min(res, ch);
    }

    cout << res << endl;

    return 0;
}