# No.717 ファッションへのこだわり
n, m = [int(s) for s in input().split()]
s = input()
t = input()

a = [s.count('A'), t.count('A')]
b = [s.count('B'), t.count('B')]

print(min(a) + min(b))