#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { int n, m; string s, t; cin >> n >> m >> s >> t; int x = count(s.begin(), s.end(), 'A'); int y = count(t.begin(), t.end(), 'A'); int ans = min(x, y) + min(n-x, m-y); cout << ans << endl; return 0; }