#include<bits/stdc++.h>
#define MAX_N 100001
#define INF_INT 2147483647
#define INF_LL 9223372036854775807
#define REP(i,n) for(int i=0;i<(int)(n);i++)
using namespace std;
typedef long long int ll;
typedef pair<ll,ll> P;

int main()
{
  int N,M,sgara=0,smuji=0,tgara=0,tmuji=0;
  string S,T;
  cin >> N >> M;
  cin >> S;
  cin >> T;
  REP(i,S.size())if(S[i] == 'A')smuji++;else sgara++;
  REP(i,T.size())if(T[i] == 'A')tmuji++;else tgara++;
  cout << (min(sgara,tgara)+min(smuji,tmuji)) << endl;
    
  return 0;
}