#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef vector vl; typedef vector vvl; typedef vector vc; typedef vector vs; typedef vector vb; typedef vector vd; typedef pair P; typedef vector

vpl; typedef tuple tapu; #define rep(i,n) for(ll i=0; i<(n); i++) #define REP(i,a,b) for(int i=(a); i<(b); i++) #define all(x) (x).begin(), (x).end() #define rall(x) (x).rbegin(), (x).rend() const int inf = 1<<30; const ll linf = 1LL<<62; const int MAX = 510000; ll dy[8] = {0,1,0,-1,1,-1,1,-1}; ll dx[8] = {1,0,-1,0,1,-1,-1,1}; const double pi = acos(-1); const double eps = 1e-7; template inline bool chmin(T1 &a,T2 b){ if(a>b){ a = b; return true; } else return false; } template inline bool chmax(T1 &a,T2 b){ if(a inline void print2(T1 a, T2 b){cout << a << " " << b << endl;} template inline void print3(T1 a, T2 b, T3 c){ cout << a << " " << b << " " << c << endl; } const int mod = 1e9 + 7; //const int mod = 998244353; int main(){ ll n,m; cin >> n >> m; vl a(n); rep(i,n) cin >> a[i]; ll now = 0; string s; cin >> s; rep(i,m){ if(s[i]=='L'){ if(now == -n+1) continue; now--; if(now < 0) a[-now] += a[-now-1], a[-now-1] = 0; }else{ if(now == n-1) continue; now++; if(now > 0) a[n-now-1] += a[n-now], a[n-now] = 0; } } if(now < 0){ REP(i,-now,n) cout << a[i] << " "; rep(i,-now) cout << 0 << " "; cout << endl; }else{ rep(i,now) cout << a[i] << " "; rep(i,n-now) cout << a[i] << " "; cout << endl; } }