n,m=map(int,input().split())
ue=list(input())
sita=list(input())
A=[ue.count("A"),sita.count("A")]
B=[ue.count("B"),sita.count("B")]
print(min(A)+min(B))