require "levenshtein"
n, m = gets.to_s.split.map{|t| t.to_i }
s = gets.to_s.chomp
t = gets.to_s.chomp

ans = Levenshtein.distance(s, t)

puts ans