#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <queue>
#include <cstdio>
#include <ctime>
#include <assert.h>
#include <chrono>
#include <random>
#include <numeric>
#include <set>
using namespace std;
typedef long long int ll;
using ull = unsigned long long;

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    int n,m; cin >> n >> m;
    string s,t; cin >> s >> t;
    int x=0,y=0;
    for(char c:s){
        if(c=='A')x++;
    }
    for(char c:t){
        if(c=='A')y++;
    }
    printf("%d\n",min(x,y)+min(n-x,m-y));
}