#include <bits/stdc++.h>
#define _GLIBCXX_DEBUG
#define rep(i,n) for(int i=0; i<(n); i++)
using namespace std;

int main(){
	int n,m; cin>>n>>m;
	string s,t; cin>>s>>t;
	int sa=0; int sb=0;
	rep(i,n){
		if(s[i]=='A') sa++;
		else sb++;
	}
	int ta=0; int tb=0;
	rep(i,m){
		if(t[i]=='A') ta++;
		else tb++;
	}
	cout << min(sa,ta)+min(sb,tb) << endl;
}