#include using longlong=long long; int main(){ std::cin.tie(nullptr);std::cin.sync_with_stdio(false); int n,q;std::cin>>n>>q; std::vectora(n); int now=0,draw=0; std::string prv="$"; bool reverse=false; auto increment=[&]{ now=reverse?(now==0?n-1:now-1):(now==n-1?0:now+1); }; for(int i=0;i>s; if(prv!=s&&0