#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <cmath>
#include <bitset>
#include <vector>
#include <map>
#include <set>
#include <queue>
#include <deque>
#include <algorithm>
#define MOD 1000000007LL

using namespace std;
typedef long long int ll;
typedef pair<ll, ll> P;

int main()
{
	int n, m;
	cin>>n>>m;
	string s, t;
	cin>>s>>t;
	int a1=0, a2=0, b1=0, b2=0;
	for(int i=0; i<n; i++){
		if(s[i]=='A') a1++;
		else b1++;
	}
	for(int i=0; i<m; i++){
		if(t[i]=='A') a2++;
		else b2++;
	}
	cout<<min(a1, a2)+min(b1, b2)<<endl;
	return 0;
}