#include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define all(x) (x).begin(), (x).end() #define ll long long #define ld long double #define INF 1000000000000000000 typedef pair pll; typedef pair pint; int main() { cin.tie(0); ios::sync_with_stdio(false); int N, M; cin >> N >> M; deque de; rep(i, N) { int a; cin >> a; de.push_back(a); } rep(i, M) { char c; cin >> c; if (c == 'L') { int a = de.front(); de.pop_front(); int b = de.front(); de.pop_front(); de.push_front(a + b); de.push_back(0); } else { int a = de.back(); de.pop_back(); int b = de.back(); de.pop_back(); de.push_back(a + b); de.push_front(0); } } rep(i, de.size()) { cout << de[i] << " "; } cout << endl; }