import sequtils,strutils
var
    N,M : int
(N, M) = stdin.readline.split.map(parseInt)
var
    S = stdin.readline
    T = stdin.readline
    Sa,Ta,Sb,Tb : int
Sa = S.count('A')
Ta = T.count('A')
Sb = N - Sa
Tb = M - Tb
echo min(Sa, Ta) + min(Sb, Tb)