import std;

void main() {
    int n, m;
    string S, T;
    readf("%d %d\n%s\n%s\n", n, m, S, T);

    auto res = levenshteinDistance(S, T);
    res.writeln;
}