import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) {
        FastScanner fs=new FastScanner();
        char[] s=fs.next().toCharArray();
        char[]t=fs.next().toCharArray();
        int ans=t.length;
        for(int i=0;i<s.length-t.length+1;i++){
            int count =0;
            for(int j=0;j<=t.length-1;j++){
                if(s[j+i]!=t[j]){
                    count++;
                }
            }
            if(count<ans){
                ans=count;
            }
        }
        System.out.println(ans);
    }
    static class FastScanner {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=new StringTokenizer("");
        String next() {
            while (!st.hasMoreTokens())
                try {
                    st=new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }
        int[] readArray(int n) {
            int[] a=new int[n];
            for (int i=0; i<n; i++) a[i]=nextInt();
            return a;
        }
        long nextLong() {
            return Long.parseLong(next());
        }
    }
} import java.io.BufferedReader; BufferedReader java.io import java.io.IOException; IOException java.io import java.io.InputStreamReader; InputStreamReader java.io import java.util.StringTokenizer; StringTokenizer java.util public class Main {
    public static void main(String[] args) {
        FastScanner fs=new FastScanner();
        char[] s=fs.next().toCharArray();
        char[]t=fs.next().toCharArray();
        int ans=t.length;
        for(int i=0;i<s.length-t.length+1;i++){
            int count =0;
            for(int j=0;j<=t.length-1;j++){
                if(s[j+i]!=t[j]){
                    count++;
                }
            }
            if(count<ans){
                ans=count;
            }
        }
        System.out.println(ans);
    }
    static class FastScanner {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=new StringTokenizer("");
        String next() {
            while (!st.hasMoreTokens())
                try {
                    st=new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }
        int[] readArray(int n) {
            int[] a=new int[n];
            for (int i=0; i<n; i++) a[i]=nextInt();
            return a;
        }
        long nextLong() {
            return Long.parseLong(next());
        }
    }
} Main public static void main(String[] args) {
        FastScanner fs=new FastScanner();
        char[] s=fs.next().toCharArray();
        char[]t=fs.next().toCharArray();
        int ans=t.length;
        for(int i=0;i<s.length-t.length+1;i++){
            int count =0;
            for(int j=0;j<=t.length-1;j++){
                if(s[j+i]!=t[j]){
                    count++;
                }
            }
            if(count<ans){
                ans=count;
            }
        }
        System.out.println(ans);
    } main {
        FastScanner fs=new FastScanner();
        char[] s=fs.next().toCharArray();
        char[]t=fs.next().toCharArray();
        int ans=t.length;
        for(int i=0;i<s.length-t.length+1;i++){
            int count =0;
            for(int j=0;j<=t.length-1;j++){
                if(s[j+i]!=t[j]){
                    count++;
                }
            }
            if(count<ans){
                ans=count;
            }
        }
        System.out.println(ans);
    } FastScanner fs=new FastScanner(); fs new FastScanner() char[] s=fs.next().toCharArray(); s fs.next().toCharArray() fs.next().toCharArray fs.next() fs.next fs char[]t=fs.next().toCharArray(); t fs.next().toCharArray() fs.next().toCharArray fs.next() fs.next fs int ans=t.length; ans t.length t t.length for(int i=0;i<s.length-t.length+1;i++){
            int count =0;
            for(int j=0;j<=t.length-1;j++){
                if(s[j+i]!=t[j]){
                    count++;
                }
            }
            if(count<ans){
                ans=count;
            }
        } int i=0; int i=0; i 0 i<s.length-t.length+1 i s.length-t.length+1 s.length-t.length s.length s s.length t.length t t.length 1 i++ i++ i {
            int count =0;
            for(int j=0;j<=t.length-1;j++){
                if(s[j+i]!=t[j]){
                    count++;
                }
            }
            if(count<ans){
                ans=count;
            }
        } {
            int count =0;
            for(int j=0;j<=t.length-1;j++){
                if(s[j+i]!=t[j]){
                    count++;
                }
            }
            if(count<ans){
                ans=count;
            }
        } int count =0; count 0 for(int j=0;j<=t.length-1;j++){
                if(s[j+i]!=t[j]){
                    count++;
                }
            } int j=0; int j=0; j 0 j<=t.length-1 j t.length-1 t.length t t.length 1 j++ j++ j {
                if(s[j+i]!=t[j]){
                    count++;
                }
            } {
                if(s[j+i]!=t[j]){
                    count++;
                }
            } if(s[j+i]!=t[j]){
                    count++;
                } s[j+i]!=t[j] s[j+i] s j+i j i t[j] t j {
                    count++;
                } count++ count if(count<ans){
                ans=count;
            } count<ans count ans {
                ans=count;
            } ans=count ans count System.out.println(ans) System.out.println System.out System System.out ans String[] args args static class FastScanner {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=new StringTokenizer("");
        String next() {
            while (!st.hasMoreTokens())
                try {
                    st=new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }
        int[] readArray(int n) {
            int[] a=new int[n];
            for (int i=0; i<n; i++) a[i]=nextInt();
            return a;
        }
        long nextLong() {
            return Long.parseLong(next());
        }
    } FastScanner BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); br new BufferedReader(new InputStreamReader(System.in)) StringTokenizer st=new StringTokenizer(""); st new StringTokenizer("") String next() {
            while (!st.hasMoreTokens())
                try {
                    st=new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            return st.nextToken();
        } next {
            while (!st.hasMoreTokens())
                try {
                    st=new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            return st.nextToken();
        } while (!st.hasMoreTokens())
                try {
                    st=new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                } !st.hasMoreTokens() st.hasMoreTokens() st.hasMoreTokens st try {
                    st=new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                } catch (IOException e) {
                    e.printStackTrace();
                } IOException e {
                    e.printStackTrace();
                } e.printStackTrace() e.printStackTrace e {
                    st=new StringTokenizer(br.readLine());
                } st=new StringTokenizer(br.readLine()) st new StringTokenizer(br.readLine()) return st.nextToken(); st.nextToken() st.nextToken st int nextInt() {
            return Integer.parseInt(next());
        } nextInt {
            return Integer.parseInt(next());
        } return Integer.parseInt(next()); Integer.parseInt(next()) Integer.parseInt Integer next() next int[] readArray(int n) {
            int[] a=new int[n];
            for (int i=0; i<n; i++) a[i]=nextInt();
            return a;
        } readArray {
            int[] a=new int[n];
            for (int i=0; i<n; i++) a[i]=nextInt();
            return a;
        } int[] a=new int[n]; a new int[n] n for (int i=0; i<n; i++) a[i]=nextInt(); int i=0; int i=0; i 0 i<n i n i++ i++ i a[i]=nextInt(); a[i]=nextInt() a[i] a i nextInt() nextInt return a; a int n n long nextLong() {
            return Long.parseLong(next());
        } nextLong {
            return Long.parseLong(next());
        } return Long.parseLong(next()); Long.parseLong(next()) Long.parseLong Long next() next public class Main {
    public static void main(String[] args) {
        FastScanner fs=new FastScanner();
        char[] s=fs.next().toCharArray();
        char[]t=fs.next().toCharArray();
        int ans=t.length;
        for(int i=0;i<s.length-t.length+1;i++){
            int count =0;
            for(int j=0;j<=t.length-1;j++){
                if(s[j+i]!=t[j]){
                    count++;
                }
            }
            if(count<ans){
                ans=count;
            }
        }
        System.out.println(ans);
    }
    static class FastScanner {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=new StringTokenizer("");
        String next() {
            while (!st.hasMoreTokens())
                try {
                    st=new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }
        int[] readArray(int n) {
            int[] a=new int[n];
            for (int i=0; i<n; i++) a[i]=nextInt();
            return a;
        }
        long nextLong() {
            return Long.parseLong(next());
        }
    }
} public class Main {
    public static void main(String[] args) {
        FastScanner fs=new FastScanner();
        char[] s=fs.next().toCharArray();
        char[]t=fs.next().toCharArray();
        int ans=t.length;
        for(int i=0;i<s.length-t.length+1;i++){
            int count =0;
            for(int j=0;j<=t.length-1;j++){
                if(s[j+i]!=t[j]){
                    count++;
                }
            }
            if(count<ans){
                ans=count;
            }
        }
        System.out.println(ans);
    }
    static class FastScanner {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=new StringTokenizer("");
        String next() {
            while (!st.hasMoreTokens())
                try {
                    st=new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }
        int[] readArray(int n) {
            int[] a=new int[n];
            for (int i=0; i<n; i++) a[i]=nextInt();
            return a;
        }
        long nextLong() {
            return Long.parseLong(next());
        }
    }
} Main
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) {
        FastScanner fs=new FastScanner();
        char[] s=fs.next().toCharArray();
        char[]t=fs.next().toCharArray();
        int ans=t.length;
        for(int i=0;i<s.length-t.length+1;i++){
            int count =0;
            for(int j=0;j<=t.length-1;j++){
                if(s[j+i]!=t[j]){
                    count++;
                }
            }
            if(count<ans){
                ans=count;
            }
        }
        System.out.println(ans);
    }
    static class FastScanner {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st=new StringTokenizer("");
        String next() {
            while (!st.hasMoreTokens())
                try {
                    st=new StringTokenizer(br.readLine());
                } catch (IOException e) {
                    e.printStackTrace();
                }
            return st.nextToken();
        }

        int nextInt() {
            return Integer.parseInt(next());
        }
        int[] readArray(int n) {
            int[] a=new int[n];
            for (int i=0; i<n; i++) a[i]=nextInt();
            return a;
        }
        long nextLong() {
            return Long.parseLong(next());
        }
    }
}
