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

int main() {
    
    // 1. 入力情報取得.
    int N, M;
    string S, T;
    cin >> N >> M >> S >> T;
    
    // 2. 上服(無地), 上服(柄付き), 下服(無地), 下服(柄付き) をカウント.
    int sa = 0, sb = 0, ta = 0, tb = 0;
    for(int i = 0; i < N; i++){
        if(S[i] == 'A') sa++;
        else            sb++;
    }
    for(int i = 0; i < M; i++){
        if(T[i] == 'A') ta++;
        else            tb++;
    }
    
    // 3. 服を着られる日数は？
    int ans = min(sa, ta) + min(sb, tb);
    
    // 4. 出力 ～ 終了.
    cout << ans << endl;
    return 0;
    
}