n, m = gets.split.map(&:to_i)
s = gets.chomp
t = gets.chomp

sa = s.count('A')
ta = t.count('A')

puts [sa, ta].min + [n - sa, m - ta].min