import java.io.IOException;
import java.io.InputStream;
import java.util.NoSuchElementException;

import javax.swing.plaf.metal.MetalBorders.InternalFrameBorder;

import java.util.*;

class FastScanner {
    private final InputStream in = System.in;
    private final byte[] buffer = new byte[1024];
    private int ptr = 0;
    private int buflen = 0;

    private boolean hasNextByte() {
        if (ptr < buflen) {
            return true;
        } else {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        }
        return true;
    }

    private int readByte() {
        if (hasNextByte())
            return buffer[ptr++];
        else
            return -1;
    }

    private static boolean isPrintableChar(int c) {
        return 33 <= c && c <= 126;
    }

    public boolean hasNext() {
        while (hasNextByte() && !isPrintableChar(buffer[ptr]))
            ptr++;
        return hasNextByte();
    }

    public String next() {
        if (!hasNext())
            throw new NoSuchElementException();
        StringBuilder sb = new StringBuilder();
        int b = readByte();
        while (isPrintableChar(b)) {
            sb.appendCodePoint(b);
            b = readByte();
        }
        return sb.toString();
    }

    public long nextLong() {
        if (!hasNext())
            throw new NoSuchElementException();
        long n = 0;
        boolean minus = false;
        int b = readByte();
        if (b == '-') {
            minus = true;
            b = readByte();
        }
        if (b < '0' || '9' < b) {
            throw new NumberFormatException();
        }
        while (true) {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        }
    }

    public int nextInt() {
        long nl = nextLong();
        if (nl < Integer.MIN_VALUE || nl > Integer.MAX_VALUE)
            throw new NumberFormatException();
        return (int) nl;
    }

    public double nextDouble() {
        return Double.parseDouble(next());
    }
}

public class Main {
    static int MOD = 1000000007;

    public static class Mas {
        int x;
        int y;
        int step;

        Mas(int x, int y, int step) {
            this.x = x;
            this.y = y;
            this.step = step;
        }
    }

    static long pow(long l, long i) {
        if (i == 0)
            return 1;
        else {
            if (i % 2 == 0) {
                long val = pow(l, i / 2);
                return val * val % 2019;
            } else {
                return pow(l, i - 1) * l % 2019;
            }
        }
    }

    private static final int[] vX = { 1, 0, 0, -1 };
    private static final int[] vY = { 0, 1, -1, 0 };

    static class Edge {
        int idx;
        int node;

        public Edge(int n, int i) {
            this.idx = i;
            this.node = n;
        }
    }

    static int stocks = 0;

    static long maxProfit(int k, int[] prices) {
        int n = prices.length - 1;
        if (n <= 1)
            return 0;
        long maxPro = 1000;
        int idx = 0;
        for (int i = 0; i < n; i++) {
            if (prices[i + 1] < prices[i]) {
                maxPro += (maxPro / prices[idx]) * (prices[i] - prices[idx]);
                idx = i + 1;

                // System.out.println("sotck"+stocks);
            }
            // System.out.println("money "+maxPro+"stock "+stocks+"price"+prices[i]);
            // System.out.println(maxPro);

        }
        return Math.max(maxPro, 1000);
    }

    public static void main(String[] args) throws IOException {
        FastScanner fs = new FastScanner();
        String s = fs.next();
        String t = fs.next();
        int max = 0;
        for (int i = 0; i < s.length() - t.length()+1; i++) {
            int count = 0;
            for (int j = 0; j < t.length(); j++) {
                if (s.charAt(i + j) == t.charAt(j)) {
                    count++;
                }
            }
            max = Math.max(max, count);
        }
        System.out.println(t.length() - max);
    }
} import java.io.IOException; IOException java.io import java.io.InputStream; InputStream java.io import java.util.NoSuchElementException; NoSuchElementException java.util import javax.swing.plaf.metal.MetalBorders.InternalFrameBorder; InternalFrameBorder javax.swing.plaf.metal.MetalBorders import java.util.*; util.* java class FastScanner {
    private final InputStream in = System.in;
    private final byte[] buffer = new byte[1024];
    private int ptr = 0;
    private int buflen = 0;

    private boolean hasNextByte() {
        if (ptr < buflen) {
            return true;
        } else {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        }
        return true;
    }

    private int readByte() {
        if (hasNextByte())
            return buffer[ptr++];
        else
            return -1;
    }

    private static boolean isPrintableChar(int c) {
        return 33 <= c && c <= 126;
    }

    public boolean hasNext() {
        while (hasNextByte() && !isPrintableChar(buffer[ptr]))
            ptr++;
        return hasNextByte();
    }

    public String next() {
        if (!hasNext())
            throw new NoSuchElementException();
        StringBuilder sb = new StringBuilder();
        int b = readByte();
        while (isPrintableChar(b)) {
            sb.appendCodePoint(b);
            b = readByte();
        }
        return sb.toString();
    }

    public long nextLong() {
        if (!hasNext())
            throw new NoSuchElementException();
        long n = 0;
        boolean minus = false;
        int b = readByte();
        if (b == '-') {
            minus = true;
            b = readByte();
        }
        if (b < '0' || '9' < b) {
            throw new NumberFormatException();
        }
        while (true) {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        }
    }

    public int nextInt() {
        long nl = nextLong();
        if (nl < Integer.MIN_VALUE || nl > Integer.MAX_VALUE)
            throw new NumberFormatException();
        return (int) nl;
    }

    public double nextDouble() {
        return Double.parseDouble(next());
    }
} FastScanner private final InputStream in = System.in; in System.in System System.in private final byte[] buffer = new byte[1024]; buffer new byte[1024] 1024 private int ptr = 0; ptr 0 private int buflen = 0; buflen 0 private boolean hasNextByte() {
        if (ptr < buflen) {
            return true;
        } else {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        }
        return true;
    } hasNextByte {
        if (ptr < buflen) {
            return true;
        } else {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        }
        return true;
    } if (ptr < buflen) {
            return true;
        } else {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        } ptr < buflen ptr buflen {
            return true;
        } return true; true {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        } ptr = 0 ptr 0 try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            } catch (IOException e) {
                e.printStackTrace();
            } IOException e {
                e.printStackTrace();
            } e.printStackTrace() e.printStackTrace e {
                buflen = in.read(buffer);
            } buflen = in.read(buffer) buflen in.read(buffer) in.read in buffer if (buflen <= 0) {
                return false;
            } buflen <= 0 buflen 0 {
                return false;
            } return false; false return true; true private int readByte() {
        if (hasNextByte())
            return buffer[ptr++];
        else
            return -1;
    } readByte {
        if (hasNextByte())
            return buffer[ptr++];
        else
            return -1;
    } if (hasNextByte())
            return buffer[ptr++];
        else
            return -1; hasNextByte() hasNextByte return buffer[ptr++]; buffer[ptr++] buffer ptr++ ptr return -1; -1 1 private static boolean isPrintableChar(int c) {
        return 33 <= c && c <= 126;
    } isPrintableChar {
        return 33 <= c && c <= 126;
    } return 33 <= c && c <= 126; 33 <= c && c <= 126 33 <= c 33 c c <= 126 c 126 int c c public boolean hasNext() {
        while (hasNextByte() && !isPrintableChar(buffer[ptr]))
            ptr++;
        return hasNextByte();
    } hasNext {
        while (hasNextByte() && !isPrintableChar(buffer[ptr]))
            ptr++;
        return hasNextByte();
    } while (hasNextByte() && !isPrintableChar(buffer[ptr]))
            ptr++; hasNextByte() && !isPrintableChar(buffer[ptr]) hasNextByte() hasNextByte !isPrintableChar(buffer[ptr]) isPrintableChar(buffer[ptr]) isPrintableChar buffer[ptr] buffer ptr ptr++ ptr return hasNextByte(); hasNextByte() hasNextByte public String next() {
        if (!hasNext())
            throw new NoSuchElementException();
        StringBuilder sb = new StringBuilder();
        int b = readByte();
        while (isPrintableChar(b)) {
            sb.appendCodePoint(b);
            b = readByte();
        }
        return sb.toString();
    } next {
        if (!hasNext())
            throw new NoSuchElementException();
        StringBuilder sb = new StringBuilder();
        int b = readByte();
        while (isPrintableChar(b)) {
            sb.appendCodePoint(b);
            b = readByte();
        }
        return sb.toString();
    } if (!hasNext())
            throw new NoSuchElementException(); !hasNext() hasNext() hasNext throw new NoSuchElementException(); new NoSuchElementException() StringBuilder sb = new StringBuilder(); sb new StringBuilder() int b = readByte(); b readByte() readByte while (isPrintableChar(b)) {
            sb.appendCodePoint(b);
            b = readByte();
        } isPrintableChar(b) isPrintableChar b {
            sb.appendCodePoint(b);
            b = readByte();
        } sb.appendCodePoint(b) sb.appendCodePoint sb b b = readByte() b readByte() readByte return sb.toString(); sb.toString() sb.toString sb public long nextLong() {
        if (!hasNext())
            throw new NoSuchElementException();
        long n = 0;
        boolean minus = false;
        int b = readByte();
        if (b == '-') {
            minus = true;
            b = readByte();
        }
        if (b < '0' || '9' < b) {
            throw new NumberFormatException();
        }
        while (true) {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        }
    } nextLong {
        if (!hasNext())
            throw new NoSuchElementException();
        long n = 0;
        boolean minus = false;
        int b = readByte();
        if (b == '-') {
            minus = true;
            b = readByte();
        }
        if (b < '0' || '9' < b) {
            throw new NumberFormatException();
        }
        while (true) {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        }
    } if (!hasNext())
            throw new NoSuchElementException(); !hasNext() hasNext() hasNext throw new NoSuchElementException(); new NoSuchElementException() long n = 0; n 0 boolean minus = false; minus false int b = readByte(); b readByte() readByte if (b == '-') {
            minus = true;
            b = readByte();
        } b == '-' b '-' {
            minus = true;
            b = readByte();
        } minus = true minus true b = readByte() b readByte() readByte if (b < '0' || '9' < b) {
            throw new NumberFormatException();
        } b < '0' || '9' < b b < '0' b '0' '9' < b '9' b {
            throw new NumberFormatException();
        } throw new NumberFormatException(); new NumberFormatException() while (true) {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        } true {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        } if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            } '0' <= b && b <= '9' '0' <= b '0' b b <= '9' b '9' {
                n *= 10;
                n += b - '0';
            } n *= 10 n 10 n += b - '0' n b - '0' b '0' if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            } b == -1 || !isPrintableChar(b) b == -1 b -1 1 !isPrintableChar(b) isPrintableChar(b) isPrintableChar b {
                return minus ? -n : n;
            } return minus ? -n : n; minus ? -n : n minus -n n n {
                throw new NumberFormatException();
            } throw new NumberFormatException(); new NumberFormatException() b = readByte() b readByte() readByte public int nextInt() {
        long nl = nextLong();
        if (nl < Integer.MIN_VALUE || nl > Integer.MAX_VALUE)
            throw new NumberFormatException();
        return (int) nl;
    } nextInt {
        long nl = nextLong();
        if (nl < Integer.MIN_VALUE || nl > Integer.MAX_VALUE)
            throw new NumberFormatException();
        return (int) nl;
    } long nl = nextLong(); nl nextLong() nextLong if (nl < Integer.MIN_VALUE || nl > Integer.MAX_VALUE)
            throw new NumberFormatException(); nl < Integer.MIN_VALUE || nl > Integer.MAX_VALUE nl < Integer.MIN_VALUE nl Integer.MIN_VALUE Integer Integer.MIN_VALUE nl > Integer.MAX_VALUE nl Integer.MAX_VALUE Integer Integer.MAX_VALUE throw new NumberFormatException(); new NumberFormatException() return (int) nl; (int) nl public double nextDouble() {
        return Double.parseDouble(next());
    } nextDouble {
        return Double.parseDouble(next());
    } return Double.parseDouble(next()); Double.parseDouble(next()) Double.parseDouble Double next() next public class Main {
    static int MOD = 1000000007;

    public static class Mas {
        int x;
        int y;
        int step;

        Mas(int x, int y, int step) {
            this.x = x;
            this.y = y;
            this.step = step;
        }
    }

    static long pow(long l, long i) {
        if (i == 0)
            return 1;
        else {
            if (i % 2 == 0) {
                long val = pow(l, i / 2);
                return val * val % 2019;
            } else {
                return pow(l, i - 1) * l % 2019;
            }
        }
    }

    private static final int[] vX = { 1, 0, 0, -1 };
    private static final int[] vY = { 0, 1, -1, 0 };

    static class Edge {
        int idx;
        int node;

        public Edge(int n, int i) {
            this.idx = i;
            this.node = n;
        }
    }

    static int stocks = 0;

    static long maxProfit(int k, int[] prices) {
        int n = prices.length - 1;
        if (n <= 1)
            return 0;
        long maxPro = 1000;
        int idx = 0;
        for (int i = 0; i < n; i++) {
            if (prices[i + 1] < prices[i]) {
                maxPro += (maxPro / prices[idx]) * (prices[i] - prices[idx]);
                idx = i + 1;

                // System.out.println("sotck"+stocks);
            }
            // System.out.println("money "+maxPro+"stock "+stocks+"price"+prices[i]);
            // System.out.println(maxPro);

        }
        return Math.max(maxPro, 1000);
    }

    public static void main(String[] args) throws IOException {
        FastScanner fs = new FastScanner();
        String s = fs.next();
        String t = fs.next();
        int max = 0;
        for (int i = 0; i < s.length() - t.length()+1; i++) {
            int count = 0;
            for (int j = 0; j < t.length(); j++) {
                if (s.charAt(i + j) == t.charAt(j)) {
                    count++;
                }
            }
            max = Math.max(max, count);
        }
        System.out.println(t.length() - max);
    }
} Main static int MOD = 1000000007; MOD 1000000007 private static final int[] vX = { 1, 0, 0, -1 }; vX { 1, 0, 0, -1 } 1 0 0 -1 1 private static final int[] vY = { 0, 1, -1, 0 }; vY { 0, 1, -1, 0 } 0 1 -1 1 0 static int stocks = 0; stocks 0 static long pow(long l, long i) {
        if (i == 0)
            return 1;
        else {
            if (i % 2 == 0) {
                long val = pow(l, i / 2);
                return val * val % 2019;
            } else {
                return pow(l, i - 1) * l % 2019;
            }
        }
    } pow {
        if (i == 0)
            return 1;
        else {
            if (i % 2 == 0) {
                long val = pow(l, i / 2);
                return val * val % 2019;
            } else {
                return pow(l, i - 1) * l % 2019;
            }
        }
    } if (i == 0)
            return 1;
        else {
            if (i % 2 == 0) {
                long val = pow(l, i / 2);
                return val * val % 2019;
            } else {
                return pow(l, i - 1) * l % 2019;
            }
        } i == 0 i 0 return 1; 1 {
            if (i % 2 == 0) {
                long val = pow(l, i / 2);
                return val * val % 2019;
            } else {
                return pow(l, i - 1) * l % 2019;
            }
        } if (i % 2 == 0) {
                long val = pow(l, i / 2);
                return val * val % 2019;
            } else {
                return pow(l, i - 1) * l % 2019;
            } i % 2 == 0 i % 2 i 2 0 {
                long val = pow(l, i / 2);
                return val * val % 2019;
            } long val = pow(l, i / 2); val pow(l, i / 2) pow l i / 2 i 2 return val * val % 2019; val * val % 2019 val * val val val 2019 {
                return pow(l, i - 1) * l % 2019;
            } return pow(l, i - 1) * l % 2019; pow(l, i - 1) * l % 2019 pow(l, i - 1) * l pow(l, i - 1) pow l i - 1 i 1 l 2019 long l l long i i static long maxProfit(int k, int[] prices) {
        int n = prices.length - 1;
        if (n <= 1)
            return 0;
        long maxPro = 1000;
        int idx = 0;
        for (int i = 0; i < n; i++) {
            if (prices[i + 1] < prices[i]) {
                maxPro += (maxPro / prices[idx]) * (prices[i] - prices[idx]);
                idx = i + 1;

                // System.out.println("sotck"+stocks);
            }
            // System.out.println("money "+maxPro+"stock "+stocks+"price"+prices[i]);
            // System.out.println(maxPro);

        }
        return Math.max(maxPro, 1000);
    } maxProfit {
        int n = prices.length - 1;
        if (n <= 1)
            return 0;
        long maxPro = 1000;
        int idx = 0;
        for (int i = 0; i < n; i++) {
            if (prices[i + 1] < prices[i]) {
                maxPro += (maxPro / prices[idx]) * (prices[i] - prices[idx]);
                idx = i + 1;

                // System.out.println("sotck"+stocks);
            }
            // System.out.println("money "+maxPro+"stock "+stocks+"price"+prices[i]);
            // System.out.println(maxPro);

        }
        return Math.max(maxPro, 1000);
    } int n = prices.length - 1; n prices.length - 1 prices.length prices prices.length 1 if (n <= 1)
            return 0; n <= 1 n 1 return 0; 0 long maxPro = 1000; maxPro 1000 int idx = 0; idx 0 for (int i = 0; i < n; i++) {
            if (prices[i + 1] < prices[i]) {
                maxPro += (maxPro / prices[idx]) * (prices[i] - prices[idx]);
                idx = i + 1;

                // System.out.println("sotck"+stocks);
            }
            // System.out.println("money "+maxPro+"stock "+stocks+"price"+prices[i]);
            // System.out.println(maxPro);

        } int i = 0; int i = 0; i 0 i < n i n i++ i++ i {
            if (prices[i + 1] < prices[i]) {
                maxPro += (maxPro / prices[idx]) * (prices[i] - prices[idx]);
                idx = i + 1;

                // System.out.println("sotck"+stocks);
            }
            // System.out.println("money "+maxPro+"stock "+stocks+"price"+prices[i]);
            // System.out.println(maxPro);

        } {
            if (prices[i + 1] < prices[i]) {
                maxPro += (maxPro / prices[idx]) * (prices[i] - prices[idx]);
                idx = i + 1;

                // System.out.println("sotck"+stocks);
            }
            // System.out.println("money "+maxPro+"stock "+stocks+"price"+prices[i]);
            // System.out.println(maxPro);

        } if (prices[i + 1] < prices[i]) {
                maxPro += (maxPro / prices[idx]) * (prices[i] - prices[idx]);
                idx = i + 1;

                // System.out.println("sotck"+stocks);
            } prices[i + 1] < prices[i] prices[i + 1] prices i + 1 i 1 prices[i] prices i {
                maxPro += (maxPro / prices[idx]) * (prices[i] - prices[idx]);
                idx = i + 1;

                // System.out.println("sotck"+stocks);
            } maxPro += (maxPro / prices[idx]) * (prices[i] - prices[idx]) maxPro (maxPro / prices[idx]) * (prices[i] - prices[idx]) (maxPro / prices[idx]) maxPro prices[idx] prices idx (prices[i] - prices[idx]) prices[i] prices i prices[idx] prices idx idx = i + 1 idx i + 1 i 1 return Math.max(maxPro, 1000); Math.max(maxPro, 1000) Math.max Math maxPro 1000 int k k int[] prices prices public static void main(String[] args) throws IOException {
        FastScanner fs = new FastScanner();
        String s = fs.next();
        String t = fs.next();
        int max = 0;
        for (int i = 0; i < s.length() - t.length()+1; i++) {
            int count = 0;
            for (int j = 0; j < t.length(); j++) {
                if (s.charAt(i + j) == t.charAt(j)) {
                    count++;
                }
            }
            max = Math.max(max, count);
        }
        System.out.println(t.length() - max);
    } main {
        FastScanner fs = new FastScanner();
        String s = fs.next();
        String t = fs.next();
        int max = 0;
        for (int i = 0; i < s.length() - t.length()+1; i++) {
            int count = 0;
            for (int j = 0; j < t.length(); j++) {
                if (s.charAt(i + j) == t.charAt(j)) {
                    count++;
                }
            }
            max = Math.max(max, count);
        }
        System.out.println(t.length() - max);
    } FastScanner fs = new FastScanner(); fs new FastScanner() String s = fs.next(); s fs.next() fs.next fs String t = fs.next(); t fs.next() fs.next fs int max = 0; max 0 for (int i = 0; i < s.length() - t.length()+1; i++) {
            int count = 0;
            for (int j = 0; j < t.length(); j++) {
                if (s.charAt(i + j) == t.charAt(j)) {
                    count++;
                }
            }
            max = Math.max(max, 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.length s t.length() t.length t 1 i++ i++ i {
            int count = 0;
            for (int j = 0; j < t.length(); j++) {
                if (s.charAt(i + j) == t.charAt(j)) {
                    count++;
                }
            }
            max = Math.max(max, count);
        } {
            int count = 0;
            for (int j = 0; j < t.length(); j++) {
                if (s.charAt(i + j) == t.charAt(j)) {
                    count++;
                }
            }
            max = Math.max(max, count);
        } int 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 max = Math.max(max, count) max Math.max(max, count) Math.max Math max count System.out.println(t.length() - max) System.out.println System.out System System.out t.length() - max t.length() t.length t max String[] args args public static class Mas {
        int x;
        int y;
        int step;

        Mas(int x, int y, int step) {
            this.x = x;
            this.y = y;
            this.step = step;
        }
    } Mas int x; x int y; y int step; step Mas(int x, int y, int step) {
            this.x = x;
            this.y = y;
            this.step = step;
        } Mas {
            this.x = x;
            this.y = y;
            this.step = step;
        } this.x = x this.x this this.x x this.y = y this.y this this.y y this.step = step this.step this this.step step int x x int y y int step step static class Edge {
        int idx;
        int node;

        public Edge(int n, int i) {
            this.idx = i;
            this.node = n;
        }
    } Edge int idx; idx int node; node public Edge(int n, int i) {
            this.idx = i;
            this.node = n;
        } Edge {
            this.idx = i;
            this.node = n;
        } this.idx = i this.idx this this.idx i this.node = n this.node this this.node n int n n int i i public class Main {
    static int MOD = 1000000007;

    public static class Mas {
        int x;
        int y;
        int step;

        Mas(int x, int y, int step) {
            this.x = x;
            this.y = y;
            this.step = step;
        }
    }

    static long pow(long l, long i) {
        if (i == 0)
            return 1;
        else {
            if (i % 2 == 0) {
                long val = pow(l, i / 2);
                return val * val % 2019;
            } else {
                return pow(l, i - 1) * l % 2019;
            }
        }
    }

    private static final int[] vX = { 1, 0, 0, -1 };
    private static final int[] vY = { 0, 1, -1, 0 };

    static class Edge {
        int idx;
        int node;

        public Edge(int n, int i) {
            this.idx = i;
            this.node = n;
        }
    }

    static int stocks = 0;

    static long maxProfit(int k, int[] prices) {
        int n = prices.length - 1;
        if (n <= 1)
            return 0;
        long maxPro = 1000;
        int idx = 0;
        for (int i = 0; i < n; i++) {
            if (prices[i + 1] < prices[i]) {
                maxPro += (maxPro / prices[idx]) * (prices[i] - prices[idx]);
                idx = i + 1;

                // System.out.println("sotck"+stocks);
            }
            // System.out.println("money "+maxPro+"stock "+stocks+"price"+prices[i]);
            // System.out.println(maxPro);

        }
        return Math.max(maxPro, 1000);
    }

    public static void main(String[] args) throws IOException {
        FastScanner fs = new FastScanner();
        String s = fs.next();
        String t = fs.next();
        int max = 0;
        for (int i = 0; i < s.length() - t.length()+1; i++) {
            int count = 0;
            for (int j = 0; j < t.length(); j++) {
                if (s.charAt(i + j) == t.charAt(j)) {
                    count++;
                }
            }
            max = Math.max(max, count);
        }
        System.out.println(t.length() - max);
    }
} public class Main {
    static int MOD = 1000000007;

    public static class Mas {
        int x;
        int y;
        int step;

        Mas(int x, int y, int step) {
            this.x = x;
            this.y = y;
            this.step = step;
        }
    }

    static long pow(long l, long i) {
        if (i == 0)
            return 1;
        else {
            if (i % 2 == 0) {
                long val = pow(l, i / 2);
                return val * val % 2019;
            } else {
                return pow(l, i - 1) * l % 2019;
            }
        }
    }

    private static final int[] vX = { 1, 0, 0, -1 };
    private static final int[] vY = { 0, 1, -1, 0 };

    static class Edge {
        int idx;
        int node;

        public Edge(int n, int i) {
            this.idx = i;
            this.node = n;
        }
    }

    static int stocks = 0;

    static long maxProfit(int k, int[] prices) {
        int n = prices.length - 1;
        if (n <= 1)
            return 0;
        long maxPro = 1000;
        int idx = 0;
        for (int i = 0; i < n; i++) {
            if (prices[i + 1] < prices[i]) {
                maxPro += (maxPro / prices[idx]) * (prices[i] - prices[idx]);
                idx = i + 1;

                // System.out.println("sotck"+stocks);
            }
            // System.out.println("money "+maxPro+"stock "+stocks+"price"+prices[i]);
            // System.out.println(maxPro);

        }
        return Math.max(maxPro, 1000);
    }

    public static void main(String[] args) throws IOException {
        FastScanner fs = new FastScanner();
        String s = fs.next();
        String t = fs.next();
        int max = 0;
        for (int i = 0; i < s.length() - t.length()+1; i++) {
            int count = 0;
            for (int j = 0; j < t.length(); j++) {
                if (s.charAt(i + j) == t.charAt(j)) {
                    count++;
                }
            }
            max = Math.max(max, count);
        }
        System.out.println(t.length() - max);
    }
} Main
import java.io.IOException;
import java.io.InputStream;
import java.util.NoSuchElementException;

import javax.swing.plaf.metal.MetalBorders.InternalFrameBorder;

import java.util.*;

class FastScanner {
    private final InputStream in = System.in;
    private final byte[] buffer = new byte[1024];
    private int ptr = 0;
    private int buflen = 0;

    private boolean hasNextByte() {
        if (ptr < buflen) {
            return true;
        } else {
            ptr = 0;
            try {
                buflen = in.read(buffer);
            } catch (IOException e) {
                e.printStackTrace();
            }
            if (buflen <= 0) {
                return false;
            }
        }
        return true;
    }

    private int readByte() {
        if (hasNextByte())
            return buffer[ptr++];
        else
            return -1;
    }

    private static boolean isPrintableChar(int c) {
        return 33 <= c && c <= 126;
    }

    public boolean hasNext() {
        while (hasNextByte() && !isPrintableChar(buffer[ptr]))
            ptr++;
        return hasNextByte();
    }

    public String next() {
        if (!hasNext())
            throw new NoSuchElementException();
        StringBuilder sb = new StringBuilder();
        int b = readByte();
        while (isPrintableChar(b)) {
            sb.appendCodePoint(b);
            b = readByte();
        }
        return sb.toString();
    }

    public long nextLong() {
        if (!hasNext())
            throw new NoSuchElementException();
        long n = 0;
        boolean minus = false;
        int b = readByte();
        if (b == '-') {
            minus = true;
            b = readByte();
        }
        if (b < '0' || '9' < b) {
            throw new NumberFormatException();
        }
        while (true) {
            if ('0' <= b && b <= '9') {
                n *= 10;
                n += b - '0';
            } else if (b == -1 || !isPrintableChar(b)) {
                return minus ? -n : n;
            } else {
                throw new NumberFormatException();
            }
            b = readByte();
        }
    }

    public int nextInt() {
        long nl = nextLong();
        if (nl < Integer.MIN_VALUE || nl > Integer.MAX_VALUE)
            throw new NumberFormatException();
        return (int) nl;
    }

    public double nextDouble() {
        return Double.parseDouble(next());
    }
}

public class Main {
    static int MOD = 1000000007;

    public static class Mas {
        int x;
        int y;
        int step;

        Mas(int x, int y, int step) {
            this.x = x;
            this.y = y;
            this.step = step;
        }
    }

    static long pow(long l, long i) {
        if (i == 0)
            return 1;
        else {
            if (i % 2 == 0) {
                long val = pow(l, i / 2);
                return val * val % 2019;
            } else {
                return pow(l, i - 1) * l % 2019;
            }
        }
    }

    private static final int[] vX = { 1, 0, 0, -1 };
    private static final int[] vY = { 0, 1, -1, 0 };

    static class Edge {
        int idx;
        int node;

        public Edge(int n, int i) {
            this.idx = i;
            this.node = n;
        }
    }

    static int stocks = 0;

    static long maxProfit(int k, int[] prices) {
        int n = prices.length - 1;
        if (n <= 1)
            return 0;
        long maxPro = 1000;
        int idx = 0;
        for (int i = 0; i < n; i++) {
            if (prices[i + 1] < prices[i]) {
                maxPro += (maxPro / prices[idx]) * (prices[i] - prices[idx]);
                idx = i + 1;

                // System.out.println("sotck"+stocks);
            }
            // System.out.println("money "+maxPro+"stock "+stocks+"price"+prices[i]);
            // System.out.println(maxPro);

        }
        return Math.max(maxPro, 1000);
    }

    public static void main(String[] args) throws IOException {
        FastScanner fs = new FastScanner();
        String s = fs.next();
        String t = fs.next();
        int max = 0;
        for (int i = 0; i < s.length() - t.length()+1; i++) {
            int count = 0;
            for (int j = 0; j < t.length(); j++) {
                if (s.charAt(i + j) == t.charAt(j)) {
                    count++;
                }
            }
            max = Math.max(max, count);
        }
        System.out.println(t.length() - max);
    }
}
