import java.util.*;
class Main{
public static void main(String[]args){
Scanner sc=new Scanner(System.in);
char[] s=sc.next().toCharArray();
  char[] t=sc.next().toCharArray();
  int min=1000000;
  for(int i=0;i<s.length-t.length+1;i++){
    int a=0;
    for(int j=0;j<t.length;j++){
    	if(s[i+j]==t[j])a++;
    }
    min=Math.min(min,t.length-a);
  }System.out.println(min);
}
} import java.util.*; util.* java class Main{
public static void main(String[]args){
Scanner sc=new Scanner(System.in);
char[] s=sc.next().toCharArray();
  char[] t=sc.next().toCharArray();
  int min=1000000;
  for(int i=0;i<s.length-t.length+1;i++){
    int a=0;
    for(int j=0;j<t.length;j++){
    	if(s[i+j]==t[j])a++;
    }
    min=Math.min(min,t.length-a);
  }System.out.println(min);
}
} Main public static void main(String[]args){
Scanner sc=new Scanner(System.in);
char[] s=sc.next().toCharArray();
  char[] t=sc.next().toCharArray();
  int min=1000000;
  for(int i=0;i<s.length-t.length+1;i++){
    int a=0;
    for(int j=0;j<t.length;j++){
    	if(s[i+j]==t[j])a++;
    }
    min=Math.min(min,t.length-a);
  }System.out.println(min);
} main {
Scanner sc=new Scanner(System.in);
char[] s=sc.next().toCharArray();
  char[] t=sc.next().toCharArray();
  int min=1000000;
  for(int i=0;i<s.length-t.length+1;i++){
    int a=0;
    for(int j=0;j<t.length;j++){
    	if(s[i+j]==t[j])a++;
    }
    min=Math.min(min,t.length-a);
  }System.out.println(min);
} Scanner sc=new Scanner(System.in); sc new Scanner(System.in) char[] s=sc.next().toCharArray(); s sc.next().toCharArray() sc.next().toCharArray sc.next() sc.next sc char[] t=sc.next().toCharArray(); t sc.next().toCharArray() sc.next().toCharArray sc.next() sc.next sc int min=1000000; min 1000000 for(int i=0;i<s.length-t.length+1;i++){
    int a=0;
    for(int j=0;j<t.length;j++){
    	if(s[i+j]==t[j])a++;
    }
    min=Math.min(min,t.length-a);
  } 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 a=0;
    for(int j=0;j<t.length;j++){
    	if(s[i+j]==t[j])a++;
    }
    min=Math.min(min,t.length-a);
  } {
    int a=0;
    for(int j=0;j<t.length;j++){
    	if(s[i+j]==t[j])a++;
    }
    min=Math.min(min,t.length-a);
  } int a=0; a 0 for(int j=0;j<t.length;j++){
    	if(s[i+j]==t[j])a++;
    } int j=0; int j=0; j 0 j<t.length j t.length t t.length j++ j++ j {
    	if(s[i+j]==t[j])a++;
    } {
    	if(s[i+j]==t[j])a++;
    } if(s[i+j]==t[j])a++; s[i+j]==t[j] s[i+j] s i+j i j t[j] t j a++ a min=Math.min(min,t.length-a) min Math.min(min,t.length-a) Math.min Math min t.length-a t.length t t.length a System.out.println(min) System.out.println System.out System System.out min String[]args args
import java.util.*;
class Main{
public static void main(String[]args){
Scanner sc=new Scanner(System.in);
char[] s=sc.next().toCharArray();
  char[] t=sc.next().toCharArray();
  int min=1000000;
  for(int i=0;i<s.length-t.length+1;i++){
    int a=0;
    for(int j=0;j<t.length;j++){
    	if(s[i+j]==t[j])a++;
    }
    min=Math.min(min,t.length-a);
  }System.out.println(min);
}
}