// трепещи, Пэрри утконос
// я изобрёл камбек-инатор

// плохому комбисту и Бабин мешает

// на контесте я придумал замечательный стишок
// очень долго в задачу я пихал корешок
// раз пишок и два пишок
// раздаётся на весь зал истерический смешок

// про хромого короля
// расскажу вам сказку
// чекер был настолько пьян
// что пустился в пляску

// спасибо бате за такую наследственность
// большие баллы - большая ответственность

#include <bits/stdc++.h>
using namespace std;

const int MOD = 998244353, maxn = 1e6, inf = 1e9 + 7;
mt19937 rnd(55);

int tme[maxn], a[maxn];
int l[maxn], r[maxn];
int n, m;

void sixsevenbrainsrotted() {
    int T;
    cin >> T;
    cin >> n >> m;
    int fl1 = 1, fl2 = 1;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        fl1 &= (a[i] % 2 == 1);
        fl2 &= (a[i] % 2 == 0);
    }
    string s;
    cin >> s;
    if (fl1 || fl2) {
        cout << "Yes\n";
    } else {
        cout << "No\n";
        return;
    }
    if (T == 1) return;
    vector<pair<int, int>> aboba;
    for (int i = 0; i < n; i++) {
        aboba.push_back({a[i], s[i] == 'L'});
    }
    sort(aboba.begin(), aboba.end());
    aboba.resize(unique(aboba.begin(), aboba.end()) - aboba.begin());
    int col = (int) aboba.size() - 1;
    cout << m - col - ((m - col) % 2) << '\n';
    if (T == 2) return;
    /*for (int _ = 0; _ < col; _++) {
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {

            }
        }
    }*/
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    int tests = 1;
    while (tests--) {
        sixsevenbrainsrotted();
    }
}
