n,m=map(int,input().split())
s=[input().count('A') for _ in range(2)]
print(min(s[0],s[1])+min(n-s[0],m-s[1]))