n, m = map(int, input().split()) s = input() t = input() sa = 0 sb = 0 ta = 0 tb = 0 for c in s: if c == "A": sa += 1 if c == "B": sb += 1 for c in t: if c == "A": ta += 1 if c == "B": tb += 1 ans = min(sa, ta) + min(sb, tb) print(ans)