#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s,t;
    cin>>s>>t;
    int ans=1e9;
    for(int i=0;i<=s.size()-t.size();i++)
    {
        int res=0;
        for(int j=0;j<t.size();j++)
            res+=s[i+j]!=t[j];
        ans=min(ans,res);
    }
    cout<<ans<<endl;
}
