import java.util.*;

class Main{
    static Scanner sc = new Scanner(System.in);
    public static void main(String args[]){
        String S=sc.next(),T=sc.next();
        long res=S.length();
        for(int i=0;i<=S.length()-T.length();i++){
            long count=0;
            for(int j=0;j<T.length();j++){
                if(S.charAt(i+j)!=T.charAt(j)){
                    count++;
                }
            }
            res=Math.min(res,count);
        }
        System.out.println(res);
    }
} import java.util.*; util.* java class Main{
    static Scanner sc = new Scanner(System.in);
    public static void main(String args[]){
        String S=sc.next(),T=sc.next();
        long res=S.length();
        for(int i=0;i<=S.length()-T.length();i++){
            long count=0;
            for(int j=0;j<T.length();j++){
                if(S.charAt(i+j)!=T.charAt(j)){
                    count++;
                }
            }
            res=Math.min(res,count);
        }
        System.out.println(res);
    }
} Main static Scanner sc = new Scanner(System.in); sc new Scanner(System.in) public static void main(String args[]){
        String S=sc.next(),T=sc.next();
        long res=S.length();
        for(int i=0;i<=S.length()-T.length();i++){
            long count=0;
            for(int j=0;j<T.length();j++){
                if(S.charAt(i+j)!=T.charAt(j)){
                    count++;
                }
            }
            res=Math.min(res,count);
        }
        System.out.println(res);
    } main {
        String S=sc.next(),T=sc.next();
        long res=S.length();
        for(int i=0;i<=S.length()-T.length();i++){
            long count=0;
            for(int j=0;j<T.length();j++){
                if(S.charAt(i+j)!=T.charAt(j)){
                    count++;
                }
            }
            res=Math.min(res,count);
        }
        System.out.println(res);
    } String S=sc.next() S sc.next() sc.next sc T=sc.next(); T sc.next() sc.next sc long res=S.length(); res S.length() S.length S for(int i=0;i<=S.length()-T.length();i++){
            long count=0;
            for(int j=0;j<T.length();j++){
                if(S.charAt(i+j)!=T.charAt(j)){
                    count++;
                }
            }
            res=Math.min(res,count);
        } int i=0; int i=0; i 0 i<=S.length()-T.length() i S.length()-T.length() S.length() S.length S T.length() T.length T i++ i++ i {
            long count=0;
            for(int j=0;j<T.length();j++){
                if(S.charAt(i+j)!=T.charAt(j)){
                    count++;
                }
            }
            res=Math.min(res,count);
        } {
            long count=0;
            for(int j=0;j<T.length();j++){
                if(S.charAt(i+j)!=T.charAt(j)){
                    count++;
                }
            }
            res=Math.min(res,count);
        } long count=0; count 0 for(int j=0;j<T.length();j++){
                if(S.charAt(i+j)!=T.charAt(j)){
                    count++;
                }
            } int j=0; int j=0; j 0 j<T.length() j T.length() T.length T j++ j++ j {
                if(S.charAt(i+j)!=T.charAt(j)){
                    count++;
                }
            } {
                if(S.charAt(i+j)!=T.charAt(j)){
                    count++;
                }
            } if(S.charAt(i+j)!=T.charAt(j)){
                    count++;
                } S.charAt(i+j)!=T.charAt(j) S.charAt(i+j) S.charAt S i+j i j T.charAt(j) T.charAt T j {
                    count++;
                } count++ count res=Math.min(res,count) res Math.min(res,count) Math.min Math res count System.out.println(res) System.out.println System.out System System.out res String args[] args
import java.util.*;

class Main{
    static Scanner sc = new Scanner(System.in);
    public static void main(String args[]){
        String S=sc.next(),T=sc.next();
        long res=S.length();
        for(int i=0;i<=S.length()-T.length();i++){
            long count=0;
            for(int j=0;j<T.length();j++){
                if(S.charAt(i+j)!=T.charAt(j)){
                    count++;
                }
            }
            res=Math.min(res,count);
        }
        System.out.println(res);
    }
}