#pragma GCC optimize("O3") #pragma GCC target("avx") #include #include #include #include using namespace std; #define INF (1<<29) class RMQ{ int size; vector minval; int _query(int a,int b,int k,int l, int r){ if(r<=a||b<=l)return INF; if(a<=l&&r<=b)return minval[k]; else{ int vl=_query(a,b,k*2+1,l,(l+r)/2); int vr=_query(a,b,k*2+2,(l+r)/2,r); return min(vl,vr); } } public: RMQ(int k){init(k);} void init(int k){ for(size=1;size(2*size-1,INF); } void update(int k,int t){ k+=size-1; minval[k]=t; while(k>0){ k=(k-1)/2; minval[k]=min(minval[k*2+1],minval[k*2+2]); } } int query(int a,int b){ return _query(a,b,0,0,size); } }; int N,I,J; long long X,D; void iterate(){ I=X/~-N; J=X%~-N; if(I>J)swap(I,J); else J++; X=(X+D)%((long long)N*~-N); } int calc(const string &s,const string &t){ int l=min(s.size(),t.size()),i=0; const char *ps=s.c_str(),*pt=t.c_str(); for(;i<=l-4&&*(const int*)(ps+i)==*(const int*)(pt+i);i+=4); for(;i>N; vector>v(N); vectorrev(N); for(int i=0;i>v[i].first,v[i].second=i; cin>>M>>X>>D; sort(v.begin(),v.end()); for(int i=0;ij)swap(i,j); R+=rmq.query(i+1,j+1); } cout<