N, M = [int(i) for i in input().strip().split()]
S, T = [input().strip() for _ in range(2)]
sa, sb = S.count('A'), S.count('B')
ta, tb = T.count('A'), T.count('B')
print(min(sa, ta) + min(sb, tb))