import java.util.*;
import java.io.*;
public class Main {

	static Scanner inp= new Scanner(System.in);
	static PrintWriter out= new PrintWriter(System.out);
	public static void main(String args[]) {		    	
	   	Main g=new Main();
	   	g.main();
	   	out.close();
	}

	
	
	//Main
	void main() {
		
		String s=inp.next();
		String t=inp.next();
		int n=s.length();
		int m=t.length();
		int gg=m;
		for(int i=0;i<=n-m;i++) {
			int c=m;
			for(int j=0;j<m;j++) {
				if(s.charAt(i+j)==t.charAt(j)) c--;
			}
			gg=Math.min(gg, c);
		}
		System.out.println(gg);
	}
    
    
		
} import java.util.*; util.* java import java.io.*; io.* java public class Main {

	static Scanner inp= new Scanner(System.in);
	static PrintWriter out= new PrintWriter(System.out);
	public static void main(String args[]) {		    	
	   	Main g=new Main();
	   	g.main();
	   	out.close();
	}

	
	
	//Main
	void main() {
		
		String s=inp.next();
		String t=inp.next();
		int n=s.length();
		int m=t.length();
		int gg=m;
		for(int i=0;i<=n-m;i++) {
			int c=m;
			for(int j=0;j<m;j++) {
				if(s.charAt(i+j)==t.charAt(j)) c--;
			}
			gg=Math.min(gg, c);
		}
		System.out.println(gg);
	}
    
    
		
} Main static Scanner inp= new Scanner(System.in); inp new Scanner(System.in) static PrintWriter out= new PrintWriter(System.out); out new PrintWriter(System.out) public static void main(String args[]) {		    	
	   	Main g=new Main();
	   	g.main();
	   	out.close();
	} main {		    	
	   	Main g=new Main();
	   	g.main();
	   	out.close();
	} Main g=new Main(); g new Main() g.main() g.main g out.close() out.close out String args[] args //Main
	void main() {
		
		String s=inp.next();
		String t=inp.next();
		int n=s.length();
		int m=t.length();
		int gg=m;
		for(int i=0;i<=n-m;i++) {
			int c=m;
			for(int j=0;j<m;j++) {
				if(s.charAt(i+j)==t.charAt(j)) c--;
			}
			gg=Math.min(gg, c);
		}
		System.out.println(gg);
	} main {
		
		String s=inp.next();
		String t=inp.next();
		int n=s.length();
		int m=t.length();
		int gg=m;
		for(int i=0;i<=n-m;i++) {
			int c=m;
			for(int j=0;j<m;j++) {
				if(s.charAt(i+j)==t.charAt(j)) c--;
			}
			gg=Math.min(gg, c);
		}
		System.out.println(gg);
	} String s=inp.next(); s inp.next() inp.next inp String t=inp.next(); t inp.next() inp.next inp int n=s.length(); n s.length() s.length s int m=t.length(); m t.length() t.length t int gg=m; gg m for(int i=0;i<=n-m;i++) {
			int c=m;
			for(int j=0;j<m;j++) {
				if(s.charAt(i+j)==t.charAt(j)) c--;
			}
			gg=Math.min(gg, c);
		} int i=0; int i=0; i 0 i<=n-m i n-m n m i++ i++ i {
			int c=m;
			for(int j=0;j<m;j++) {
				if(s.charAt(i+j)==t.charAt(j)) c--;
			}
			gg=Math.min(gg, c);
		} {
			int c=m;
			for(int j=0;j<m;j++) {
				if(s.charAt(i+j)==t.charAt(j)) c--;
			}
			gg=Math.min(gg, c);
		} int c=m; c m for(int j=0;j<m;j++) {
				if(s.charAt(i+j)==t.charAt(j)) c--;
			} int j=0; int j=0; j 0 j<m j m j++ j++ j {
				if(s.charAt(i+j)==t.charAt(j)) c--;
			} {
				if(s.charAt(i+j)==t.charAt(j)) c--;
			} if(s.charAt(i+j)==t.charAt(j)) c--; 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 c-- c gg=Math.min(gg, c) gg Math.min(gg, c) Math.min Math gg c System.out.println(gg) System.out.println System.out System System.out gg public class Main {

	static Scanner inp= new Scanner(System.in);
	static PrintWriter out= new PrintWriter(System.out);
	public static void main(String args[]) {		    	
	   	Main g=new Main();
	   	g.main();
	   	out.close();
	}

	
	
	//Main
	void main() {
		
		String s=inp.next();
		String t=inp.next();
		int n=s.length();
		int m=t.length();
		int gg=m;
		for(int i=0;i<=n-m;i++) {
			int c=m;
			for(int j=0;j<m;j++) {
				if(s.charAt(i+j)==t.charAt(j)) c--;
			}
			gg=Math.min(gg, c);
		}
		System.out.println(gg);
	}
    
    
		
} public class Main {

	static Scanner inp= new Scanner(System.in);
	static PrintWriter out= new PrintWriter(System.out);
	public static void main(String args[]) {		    	
	   	Main g=new Main();
	   	g.main();
	   	out.close();
	}

	
	
	//Main
	void main() {
		
		String s=inp.next();
		String t=inp.next();
		int n=s.length();
		int m=t.length();
		int gg=m;
		for(int i=0;i<=n-m;i++) {
			int c=m;
			for(int j=0;j<m;j++) {
				if(s.charAt(i+j)==t.charAt(j)) c--;
			}
			gg=Math.min(gg, c);
		}
		System.out.println(gg);
	}
    
    
		
} Main
import java.util.*;
import java.io.*;
public class Main {

	static Scanner inp= new Scanner(System.in);
	static PrintWriter out= new PrintWriter(System.out);
	public static void main(String args[]) {		    	
	   	Main g=new Main();
	   	g.main();
	   	out.close();
	}

	
	
	//Main
	void main() {
		
		String s=inp.next();
		String t=inp.next();
		int n=s.length();
		int m=t.length();
		int gg=m;
		for(int i=0;i<=n-m;i++) {
			int c=m;
			for(int j=0;j<m;j++) {
				if(s.charAt(i+j)==t.charAt(j)) c--;
			}
			gg=Math.min(gg, c);
		}
		System.out.println(gg);
	}
    
    
		
}
