n, m = io.read("*n", "*n", "*l")
s = io.read()
t = io.read()
sa, ta = 0, 0
for i = 1, n do
    if(string.sub(s, i, i) == "A") then sa = sa + 1 end
end
for i = 1, m do
    if(string.sub(t, i, i) == "A") then ta = ta + 1 end
end
print(math.min(sa, ta) + math.min(n - sa, m - ta))