import java.util.Scanner;

public class Main {
    public static int distance(String s1, String s2, int i, int j) {
        if (j == s2.length()) {
            return s1.length() - i;
        }
        if (i == s1.length()) {
            return s2.length() - j;
        }
        if (s1.charAt(i) == s2.charAt(j)) {
            return distance(s1, s2, i + 1, j + 1);
        }
        int rep = distance(s1, s2, i + 1, j + 1) + 1;
        return rep;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int dist = distance(in.next(), in.next(), 0, 0);
        System.out.println(dist);

    }

}
/tmp/hf-datasets-cache/medium/datasets/42704881117311-config-parquet-and-info-qiankunmu-Project_CodeNet-896c9d36/hub/datasets--qiankunmu--Project_CodeNet_Python800_and_Java250/snapshots/c899fde44a77ba1cc14973ed3de064e4ff3aadc7/Project_CodeNet_Java250.tar.gz