import java.io.BufferedReader;
import java.util.*;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Random;
import java.util.Set;
import java.util.StringTokenizer;

 
public class Main {
	public static void main(String[] args) {
		FastScanner fs=new FastScanner();
		String s,t;
		s = fs.next();
		t = fs.next();
		int n = s.length();
		int m = t.length();
		int ans = Integer.MAX_VALUE;
		for(int i=0;i+m-1<n;i++) {
			int chn =0;
			for(int j=0;j<m;j++) {
				chn += (s.charAt(i+j)!=t.charAt(j))?1:0;
			}
			ans = Math.min(ans,chn);
		}
		System.out.println(ans);
		
	}
	static final Random random=new Random();
	static void ruffleSort(int[] a) {
		int n=a.length;//shuffle, then sort 
		for (int i=0; i<n; i++) {
			int oi=random.nextInt(n), temp=a[oi];
			a[oi]=a[i]; a[i]=temp;
		}
		Arrays.sort(a);
	}
	
	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.util.*; util.* java import java.io.IOException; IOException java.io import java.io.InputStreamReader; InputStreamReader java.io import java.util.Arrays; Arrays java.util import java.util.HashSet; HashSet java.util import java.util.Random; Random java.util import java.util.Set; Set java.util import java.util.StringTokenizer; StringTokenizer java.util public class Main {
	public static void main(String[] args) {
		FastScanner fs=new FastScanner();
		String s,t;
		s = fs.next();
		t = fs.next();
		int n = s.length();
		int m = t.length();
		int ans = Integer.MAX_VALUE;
		for(int i=0;i+m-1<n;i++) {
			int chn =0;
			for(int j=0;j<m;j++) {
				chn += (s.charAt(i+j)!=t.charAt(j))?1:0;
			}
			ans = Math.min(ans,chn);
		}
		System.out.println(ans);
		
	}
	static final Random random=new Random();
	static void ruffleSort(int[] a) {
		int n=a.length;//shuffle, then sort 
		for (int i=0; i<n; i++) {
			int oi=random.nextInt(n), temp=a[oi];
			a[oi]=a[i]; a[i]=temp;
		}
		Arrays.sort(a);
	}
	
	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 static final Random random=new Random(); random new Random() public static void main(String[] args) {
		FastScanner fs=new FastScanner();
		String s,t;
		s = fs.next();
		t = fs.next();
		int n = s.length();
		int m = t.length();
		int ans = Integer.MAX_VALUE;
		for(int i=0;i+m-1<n;i++) {
			int chn =0;
			for(int j=0;j<m;j++) {
				chn += (s.charAt(i+j)!=t.charAt(j))?1:0;
			}
			ans = Math.min(ans,chn);
		}
		System.out.println(ans);
		
	} main {
		FastScanner fs=new FastScanner();
		String s,t;
		s = fs.next();
		t = fs.next();
		int n = s.length();
		int m = t.length();
		int ans = Integer.MAX_VALUE;
		for(int i=0;i+m-1<n;i++) {
			int chn =0;
			for(int j=0;j<m;j++) {
				chn += (s.charAt(i+j)!=t.charAt(j))?1:0;
			}
			ans = Math.min(ans,chn);
		}
		System.out.println(ans);
		
	} FastScanner fs=new FastScanner(); fs new FastScanner() String s s t; t s = fs.next() s fs.next() fs.next fs t = fs.next() t fs.next() fs.next fs int n = s.length(); n s.length() s.length s int m = t.length(); m t.length() t.length t int ans = Integer.MAX_VALUE; ans Integer.MAX_VALUE Integer Integer.MAX_VALUE for(int i=0;i+m-1<n;i++) {
			int chn =0;
			for(int j=0;j<m;j++) {
				chn += (s.charAt(i+j)!=t.charAt(j))?1:0;
			}
			ans = Math.min(ans,chn);
		} int i=0; int i=0; i 0 i+m-1<n i+m-1 i+m i m 1 n i++ i++ i {
			int chn =0;
			for(int j=0;j<m;j++) {
				chn += (s.charAt(i+j)!=t.charAt(j))?1:0;
			}
			ans = Math.min(ans,chn);
		} {
			int chn =0;
			for(int j=0;j<m;j++) {
				chn += (s.charAt(i+j)!=t.charAt(j))?1:0;
			}
			ans = Math.min(ans,chn);
		} int chn =0; chn 0 for(int j=0;j<m;j++) {
				chn += (s.charAt(i+j)!=t.charAt(j))?1:0;
			} int j=0; int j=0; j 0 j<m j m j++ j++ j {
				chn += (s.charAt(i+j)!=t.charAt(j))?1:0;
			} {
				chn += (s.charAt(i+j)!=t.charAt(j))?1:0;
			} chn += (s.charAt(i+j)!=t.charAt(j))?1:0 chn (s.charAt(i+j)!=t.charAt(j))?1:0 (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 1 0 ans = Math.min(ans,chn) ans Math.min(ans,chn) Math.min Math ans chn System.out.println(ans) System.out.println System.out System System.out ans String[] args args static void ruffleSort(int[] a) {
		int n=a.length;//shuffle, then sort 
		for (int i=0; i<n; i++) {
			int oi=random.nextInt(n), temp=a[oi];
			a[oi]=a[i]; a[i]=temp;
		}
		Arrays.sort(a);
	} ruffleSort {
		int n=a.length;//shuffle, then sort 
		for (int i=0; i<n; i++) {
			int oi=random.nextInt(n), temp=a[oi];
			a[oi]=a[i]; a[i]=temp;
		}
		Arrays.sort(a);
	} int n=a.length; n a.length a a.length for (int i=0; i<n; i++) {
			int oi=random.nextInt(n), temp=a[oi];
			a[oi]=a[i]; a[i]=temp;
		} int i=0; int i=0; i 0 i<n i n i++ i++ i {
			int oi=random.nextInt(n), temp=a[oi];
			a[oi]=a[i]; a[i]=temp;
		} {
			int oi=random.nextInt(n), temp=a[oi];
			a[oi]=a[i]; a[i]=temp;
		} int oi=random.nextInt(n) oi random.nextInt(n) random.nextInt random n temp=a[oi]; temp a[oi] a oi a[oi]=a[i] a[oi] a oi a[i] a i a[i]=temp a[i] a i temp Arrays.sort(a) Arrays.sort Arrays a int[] a a 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();
		String s,t;
		s = fs.next();
		t = fs.next();
		int n = s.length();
		int m = t.length();
		int ans = Integer.MAX_VALUE;
		for(int i=0;i+m-1<n;i++) {
			int chn =0;
			for(int j=0;j<m;j++) {
				chn += (s.charAt(i+j)!=t.charAt(j))?1:0;
			}
			ans = Math.min(ans,chn);
		}
		System.out.println(ans);
		
	}
	static final Random random=new Random();
	static void ruffleSort(int[] a) {
		int n=a.length;//shuffle, then sort 
		for (int i=0; i<n; i++) {
			int oi=random.nextInt(n), temp=a[oi];
			a[oi]=a[i]; a[i]=temp;
		}
		Arrays.sort(a);
	}
	
	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();
		String s,t;
		s = fs.next();
		t = fs.next();
		int n = s.length();
		int m = t.length();
		int ans = Integer.MAX_VALUE;
		for(int i=0;i+m-1<n;i++) {
			int chn =0;
			for(int j=0;j<m;j++) {
				chn += (s.charAt(i+j)!=t.charAt(j))?1:0;
			}
			ans = Math.min(ans,chn);
		}
		System.out.println(ans);
		
	}
	static final Random random=new Random();
	static void ruffleSort(int[] a) {
		int n=a.length;//shuffle, then sort 
		for (int i=0; i<n; i++) {
			int oi=random.nextInt(n), temp=a[oi];
			a[oi]=a[i]; a[i]=temp;
		}
		Arrays.sort(a);
	}
	
	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.util.*;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.HashSet;
import java.util.Random;
import java.util.Set;
import java.util.StringTokenizer;

 
public class Main {
	public static void main(String[] args) {
		FastScanner fs=new FastScanner();
		String s,t;
		s = fs.next();
		t = fs.next();
		int n = s.length();
		int m = t.length();
		int ans = Integer.MAX_VALUE;
		for(int i=0;i+m-1<n;i++) {
			int chn =0;
			for(int j=0;j<m;j++) {
				chn += (s.charAt(i+j)!=t.charAt(j))?1:0;
			}
			ans = Math.min(ans,chn);
		}
		System.out.println(ans);
		
	}
	static final Random random=new Random();
	static void ruffleSort(int[] a) {
		int n=a.length;//shuffle, then sort 
		for (int i=0; i<n; i++) {
			int oi=random.nextInt(n), temp=a[oi];
			a[oi]=a[i]; a[i]=temp;
		}
		Arrays.sort(a);
	}
	
	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());
		}
	}
 
	
}