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

sa = 0
sb = 0
ta = 0
tb = 0

for i in range(N):
    if S[i] == 'A':
        sa += 1
    else:
        sb += 1

for i in range(M):
    if T[i] == 'A':
        ta += 1
    else:
        tb += 1

print(min(sa, ta) + min(sb, tb))