import java.util.*;
public class Main
{
    public static void main(String args[])
    {
        Scanner kb = new Scanner(System.in);

        String s1 = kb.nextLine();
        String s2 = kb.nextLine();

        int k = s2.length();
        int min = Integer.MAX_VALUE;

        for(int i = k ; i <= s1.length() ; i++)
        {
            String tmp = s1.substring(i-k,i);
            int t = diff(s2,tmp);
            if(t < min)
                min = t;
        }
        System.out.println(min);

    }
    public static int diff(String s1,String s2)
    {
        int res = 0;

        for(int i = 0 ; i < s1.length() ; i++)
        {
            if(s1.charAt(i) != s2.charAt(i))
            {
                res++;
            }
        }
        return res;
    }
}
/tmp/hf-datasets-cache/medium/datasets/42704881117311-config-parquet-and-info-qiankunmu-Project_CodeNet-896c9d36/hub/datasets--qiankunmu--Project_CodeNet_Python800_and_Java250/snapshots/c899fde44a77ba1cc14973ed3de064e4ff3aadc7/Project_CodeNet_Java250.tar.gz