#include #include #include #include using namespace std; int N,K,T; char C[2<<17]; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin>>N>>K>>T; T%=2*K; for(int i=0;i>C[i]; vector >Ai(N); vectorB(N); for(int i=0;i>a; Ai[i].first=a; Ai[i].second=i; if(C[i]=='B') { int t=T; if(K-a>=t)a+=t; else { t-=K-a; if(K>=t)a=K-t; else a=t-K; } } else { int t=T; if(a>=t)a-=t; else { t-=a; if(K>=t)a=t; else a=K-(t-K); } } B[i]=a; } sort(B.begin(),B.end()); vectorans(N); sort(Ai.begin(),Ai.end()); for(int i=0;i