module main;

import std;

void main()
{
	// 入力
	int N, M;
	readln.chomp.formattedRead("%d %d", N, M);
	auto S = readln.chomp;
	auto T = readln.chomp;
	// 答えの計算と出力
	writeln(levenshteinDistance(S, T));
}