#include <bits/stdc++.h>

using namespace std;
using ll = long long;
using LL = long long;
#define int LL

struct Bit {
    int n;
    vector<ll> s;

    Bit (int _n) {
        n = _n;
        s.assign(n + 1, {});
    }

    int lowbit(int x) {
        return x & -x;
    }

    void add(int x, int k) {
        while (x <= n) {
            s[x] += k;
            x += lowbit(x);
        }
    };

    LL qy(int x) {
        LL res = 0;
        while (x >= 1) {
            res += s[x];
            x -= lowbit(x);
        }
        return res;
    }

    LL qy(int l, int r) {
        return qy(r) - qy(l - 1);
    }
};

constexpr int M = 3E5 + 20;

signed main() {
    cin.tie(nullptr) -> sync_with_stdio(false);

    int n, m;
    cin >> n >> m;

    vector<int> a(n + 1), b(n + 1);
    for (int i = 1; i <= n; i++) {
        int x;
        cin >> x;
        a[i] = b[n - i + 1] = x;
    }

    a.insert(a.end(), a.begin() + 1, a.end());
    b.insert(b.end(), b.begin() + 1, b.end());
    int n2 = n + n;

    auto work = [&](vector<int> &p) {
        Bit bit(M);
        vector<LL> sum(n2 + 1);
        for (int i = 1; i <= n2; i++) {
            int j = i - n;
            if (j > 0) bit.add(p[j], -1);
            sum[i] = sum[i - 1] + bit.qy(p[i] + 1, M);
            if (j > 0) sum[i] -= bit.qy(p[j] - 1);
            bit.add(p[i], 1);
        }
        return sum;
    };

//    cerr << "??? \n";

    auto sa = work(a);
    auto sr = work(b);

    auto show = [&](auto &x) {
        for (int i = 1; i <= n2; i++) {
            cout << x[i] << " \n"[i == n2];
        }
    };

//    show(a);
//    show(sa);
//    show(b);
//    show(sr);

    int inr = 1, r = n;
    auto reg = [&](int x) {
        if (x >= n2) x -= n;
        if (x < n) x += n;
        return x;
    };

    string ans = "", s;
    cin >> s;

    cout << sa[n] << "\n";

    for (char c : s) {
        if (c == 'R') {
            inr = -inr;
        } else {
            r = reg(r + inr);
        }
        int res = (inr == 1 ? sa[r] : sr[r]) % 10;
//        cout << inr << " " << r << " " << res << "\n";
        ans += char(res + '0');
    }

    cout << ans << "\n";
    return 0;


}