/*
g++ -std=c++11 -Wall -O2 -o main.exe main.cpp
main.exe
*/

#include <cstdio>
#include <iostream>
#include <string>
#include <vector>
#include <functional>
#include <algorithm>
#include <complex>
#include <numeric>
//最大公約数: gcd()
//最小公倍数: lcm()

#define ll long long int

using namespace std;

template <typename T>
void in(T &t){ //標準入力
    cin >> t;
    return;
}

template <typename T>
void sortasc(vector<T> &v){ //vectorを昇順にソート
    sort(v.begin(), v.end(), std::greater<T>());
    return;
}

template <typename T>
void sortdesc(vector<T> &v){ //vectorを降順にソート
    sort(v.begin(), v.end(), std::less<T>());
    return;
}

int main(){
    int n, m, a1 = 0, a2 = 0, b1 = 0, b2 = 0;
    scanf("%d %d", &n, &m);

    string s, t;
    cin >> s >> t;

    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++;
    }

    printf("%d\n", min(a1, a2) + min(b1, b2));

    return 0;
}