//help // https://atcoder.jp/contests/agc013/tasks/agc013_c // https://atcoder.jp/contests/agc013/submissions/8287170 #include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N>>L>>T; ll G; vector,int>> SS(N); for(int i=0;i>SS[i].fi.fi; for(int i=0;i>SS[i].fi.se; for(int i=0;i X(N),W(N),goal(N); for(int i=0;i=2*L) goal[i]%=2*L; else if(goal[i]>=L) goal[i]=(L+L-goal[i])%L; else goal[i]%=L; }else{ ll t=T%(2*L); goal[i]=X[i]+2*L-t; if(goal[i]>=2*L) goal[i]%=2*L; else if(goal[i]>=L) goal[i]=(L+L-goal[i])%L; else goal[i]%=L; //goal[i]=(L+X[i]-T%L)%L; } if(i==0) G=goal[i]; //cout<=2*L){ if(W[0]==1) cnt1+=N-1; else cnt1++; } cnt1%=N; } int app=0; for(int i=0;i ans(N); for(int k=0;k ans(N); for(int k=0;k ans(N); for(int k=0;k