n, m = map(int, input().split())
s = input().strip()
t = input().strip()

s_a = s.count('A')
t_a = t.count('A')

a_pairs = min(s_a, t_a)
b_pairs = min(n - s_a, m - t_a)

print(a_pairs + b_pairs)