#include <bits/stdc++.h>

using namespace std;

constexpr long long inf = (long long)1e18 + 7;

void solve() {
    int n, q;
    cin >> n >> q;
    array<string, 2> s;
    cin >> s[0] >> s[1];
    auto get_ans = [&]() -> long long {
        int cnt = 0;
        for (int i = 0; i < 2; ++i) {
            for (int j = 0; j < n; ++j) {
                if (s[i][j] == 'P') {
                    cnt++;
                }
            }
        }
        long long ans_total = inf;
        for (int cnt_upper = cnt; cnt_upper >= 0; --cnt_upper) {
            int cnt_lower = cnt - cnt_upper;
            if (cnt_upper + 1 < cnt_lower) {
                continue;
            }
            long long ans = 0;
            int diff1 = 0, diff2 = 0;
            for (int i = 0; i < n; ++i) {
                if (s[0][i] == 'P') {
                    diff1++;
                }
                if (s[1][i] == 'P') {
                    diff2++;
                }
                if (i < cnt_upper) {
                    diff1--;
                }
                if (i < cnt_lower) {
                    diff2--;
                }
                if (diff1 * 1LL * diff2 < 0) {
                    ans++;
                    if (diff1 > 0) {
                        diff1--;
                        diff2++;
                    } else {
                        diff1++;
                        diff2--;
                    }
                }
                ans += abs(diff1) + abs(diff2);
            }
            ans_total = min(ans_total, ans);
        }
        return ans_total;
    };
    cout << get_ans() << '\n';
    while (q--) {
        int t, x, y;
        cin >> t >> x >> y;
        x--, y--;
        if (t == 1) {
            swap(s[x][y], s[x][y + 1]);
        } else {
            swap(s[x][y], s[x + 1][y]);
        }
        cout << get_ans() << '\n';
    }
}

signed main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int t = 1;
    // cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}