import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		char[] ss = s.toCharArray();
		String t = sc.next();
		char[] tt = t.toCharArray();
		int ans = 0;
		for (int i = 0; i <= s.length() - t.length(); i++) {
			// i = スタート地点
			// 先頭比較、0～s-tまで
			int tmp = 0;
			for (int j = 0; j < t.length(); j++) {
				if (ss[i+j] == tt[j]) {
					tmp++;
				}
			}
			if (tmp > ans) {
				ans = tmp;
			}

		}
		System.out.println(t.length() - ans);

	}
	
} import java.util.Scanner; Scanner java.util public class Main {
	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		char[] ss = s.toCharArray();
		String t = sc.next();
		char[] tt = t.toCharArray();
		int ans = 0;
		for (int i = 0; i <= s.length() - t.length(); i++) {
			// i = スタート地点
			// 先頭比較、0～s-tまで
			int tmp = 0;
			for (int j = 0; j < t.length(); j++) {
				if (ss[i+j] == tt[j]) {
					tmp++;
				}
			}
			if (tmp > ans) {
				ans = tmp;
			}

		}
		System.out.println(t.length() - ans);

	}
	
} Main public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		char[] ss = s.toCharArray();
		String t = sc.next();
		char[] tt = t.toCharArray();
		int ans = 0;
		for (int i = 0; i <= s.length() - t.length(); i++) {
			// i = スタート地点
			// 先頭比較、0～s-tまで
			int tmp = 0;
			for (int j = 0; j < t.length(); j++) {
				if (ss[i+j] == tt[j]) {
					tmp++;
				}
			}
			if (tmp > ans) {
				ans = tmp;
			}

		}
		System.out.println(t.length() - ans);

	} main {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		char[] ss = s.toCharArray();
		String t = sc.next();
		char[] tt = t.toCharArray();
		int ans = 0;
		for (int i = 0; i <= s.length() - t.length(); i++) {
			// i = スタート地点
			// 先頭比較、0～s-tまで
			int tmp = 0;
			for (int j = 0; j < t.length(); j++) {
				if (ss[i+j] == tt[j]) {
					tmp++;
				}
			}
			if (tmp > ans) {
				ans = tmp;
			}

		}
		System.out.println(t.length() - ans);

	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) String s = sc.next(); s sc.next() sc.next sc char[] ss = s.toCharArray(); ss s.toCharArray() s.toCharArray s String t = sc.next(); t sc.next() sc.next sc char[] tt = t.toCharArray(); tt t.toCharArray() t.toCharArray t int ans = 0; ans 0 for (int i = 0; i <= s.length() - t.length(); i++) {
			// i = スタート地点
			// 先頭比較、0～s-tまで
			int tmp = 0;
			for (int j = 0; j < t.length(); j++) {
				if (ss[i+j] == tt[j]) {
					tmp++;
				}
			}
			if (tmp > ans) {
				ans = tmp;
			}

		} 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 {
			// i = スタート地点
			// 先頭比較、0～s-tまで
			int tmp = 0;
			for (int j = 0; j < t.length(); j++) {
				if (ss[i+j] == tt[j]) {
					tmp++;
				}
			}
			if (tmp > ans) {
				ans = tmp;
			}

		} {
			// i = スタート地点
			// 先頭比較、0～s-tまで
			int tmp = 0;
			for (int j = 0; j < t.length(); j++) {
				if (ss[i+j] == tt[j]) {
					tmp++;
				}
			}
			if (tmp > ans) {
				ans = tmp;
			}

		} int tmp = 0; tmp 0 for (int j = 0; j < t.length(); j++) {
				if (ss[i+j] == tt[j]) {
					tmp++;
				}
			} int j = 0; int j = 0; j 0 j < t.length() j t.length() t.length t j++ j++ j {
				if (ss[i+j] == tt[j]) {
					tmp++;
				}
			} {
				if (ss[i+j] == tt[j]) {
					tmp++;
				}
			} if (ss[i+j] == tt[j]) {
					tmp++;
				} ss[i+j] == tt[j] ss[i+j] ss i+j i j tt[j] tt j {
					tmp++;
				} tmp++ tmp if (tmp > ans) {
				ans = tmp;
			} tmp > ans tmp ans {
				ans = tmp;
			} ans = tmp ans tmp System.out.println(t.length() - ans) System.out.println System.out System System.out t.length() - ans t.length() t.length t ans String[] args args public class Main {
	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		char[] ss = s.toCharArray();
		String t = sc.next();
		char[] tt = t.toCharArray();
		int ans = 0;
		for (int i = 0; i <= s.length() - t.length(); i++) {
			// i = スタート地点
			// 先頭比較、0～s-tまで
			int tmp = 0;
			for (int j = 0; j < t.length(); j++) {
				if (ss[i+j] == tt[j]) {
					tmp++;
				}
			}
			if (tmp > ans) {
				ans = tmp;
			}

		}
		System.out.println(t.length() - ans);

	}
	
} public class Main {
	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		char[] ss = s.toCharArray();
		String t = sc.next();
		char[] tt = t.toCharArray();
		int ans = 0;
		for (int i = 0; i <= s.length() - t.length(); i++) {
			// i = スタート地点
			// 先頭比較、0～s-tまで
			int tmp = 0;
			for (int j = 0; j < t.length(); j++) {
				if (ss[i+j] == tt[j]) {
					tmp++;
				}
			}
			if (tmp > ans) {
				ans = tmp;
			}

		}
		System.out.println(t.length() - ans);

	}
	
} Main
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		char[] ss = s.toCharArray();
		String t = sc.next();
		char[] tt = t.toCharArray();
		int ans = 0;
		for (int i = 0; i <= s.length() - t.length(); i++) {
			// i = スタート地点
			// 先頭比較、0～s-tまで
			int tmp = 0;
			for (int j = 0; j < t.length(); j++) {
				if (ss[i+j] == tt[j]) {
					tmp++;
				}
			}
			if (tmp > ans) {
				ans = tmp;
			}

		}
		System.out.println(t.length() - ans);

	}
	
}
