N, M = map(int, input().split())
S = input()
T = input()

S_A = S.count("A")
S_B = N - S_A
T_A = T.count("A")
T_B = M - T_A

ans = min(S_A, T_A) + min(S_B, T_B)
print(ans)