#include<iostream>
using namespace std;
int main(){
	int n,m,nA=0,mA=0;
	cin >> n >> m;
	string s,t;
	cin >> s;
	cin >> t;
	for(int i=0;i<s.size();i++)	if(s[i]=='A')	nA++;
	for(int i=0;i<t.size();i++)	if(t[i]=='A')	mA++;
	cout << min(nA,mA)+min((n-nA),(m-mA)) << endl;
	return 0;
}