#include <iostream>
#include <vector>
#include <algorithm>
#include <string>
#include <stack>
#include <map>
#include <queue>
#include <numeric>
#include <climits>
#include <iterator>
#include <bitset>
#include <functional>
using namespace std;
const constexpr int INF = 1e9;

long long N, M;
int y, m, d;
string S, T;
void solve(){
    int sa=0, sb=0, ta=0, tb=0;
    for(int i=0; i<S.size(); ++i){
        if(S[i]=='A') sa++;
        else sb++;
    }
    for(int i=0; i<T.size(); ++i){
        if(T[i]=='A') ta++;
        else tb++;
    }
    cout << min(sa, ta) + min(sb, tb) << endl; 
}
int main() {
    cin >> N >> M >> S >> T;
    solve();
	return 0;
}