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