#include <bits/stdc++.h>
#define PI 3.14159265359
using namespace std;

int main() {
	int N, M;
	string S, T;
	cin >> N >> M >> S >> T;

	int a, b;
	a = min(count(S.begin(), S.end(), 'A'), count(T.begin(), T.end(), 'A'));
	b = min(count(S.begin(), S.end(), 'B'), count(T.begin(), T.end(), 'B'));

	cout << a + b << endl;
}