N,M=map(int,input().split())
A=[]
B=[]
S=input()
T=input()
A.append(S.count("A"))
A.append(T.count("A"))
B.append(S.count("B"))
B.append(T.count("B"))
print(min(A)+min(B))