#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int LL; typedef pair P; typedef pair LP; const int INF=1<<30; const LL MAX=1e9+7; void array_show(int *array,int array_n,char middle=' '){ for(int i=0;i &vec_s,int vec_n=-1,char middle=' '){ if(vec_n==-1)vec_n=vec_s.size(); for(int i=0;i &vec_s,int vec_n=-1,char middle=' '){ if(vec_n==-1)vec_n=vec_s.size(); for(int i=0;i>n>>m; for(i=0;i>t[i]; } int itrt=0,itrp=0,sizet=n; string sa; cin>>sa; for(auto ca:sa){ if(ca=='L'){ if(itrp>0)itrp--; else if(sizet>1){ itrt++,sizet--; t[itrt]+=t[itrt-1]; } }else{ if(itrp+sizet1){ itrp++,sizet--; a=itrt+sizet; t[a-1]+=t[a]; } } } for(i=0;i