#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define loop(i,a,b) for(int i=a;i pii; typedef vector vi; typedef vector vvi; typedef vector vp; typedef vector vvp; typedef vector vs; typedef vector vd; typedef vector vvd; typedef pair pip; typedef vectorvip; const double PI=acos(-1); const double EPS=1e-9; const int inf=1e8; int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; typedef pii SegT; const pii defvalue=pii(0,0); //const int defvalue=0; class SegTree{ private: vectorval; int n; SegT combine(SegT a,SegT b){ if(a.first==b.first){ if(a.secondb.first)return a; else return b; // return max(a,b); } public: SegTree(int size){ n=1; while(n(2*n,defvalue); } SegTree(const vector &in){ n=1; while(n(2*n,defvalue); for(int i=n-1+in.size()-1;i>=0;i--){ if(n-1<=i)val[i]=in[i-(n-1)]; else val[i]=combine(val[i*2+1],val[i*2+2]); } } void update(int i,SegT a){ i+=n-1; val[i]=a; while(i>0){ i=(i-1)/2; val[i]=combine(val[i*2+1],val[i*2+2]); } } SegT query(int a,int b,int k=0,int l=0,int r=-1){//[a,b) if(r==-1)r=n; if(r<=a||b<=l)return defvalue; if(a<=l&&r<=b)return val[k]; else return combine(query(a,b,k*2+1,l,(l+r)/2),query(a,b,k*2+2,(l+r)/2,r)); } void tmp(){ // rep(i,val.size())cout<<" "<>n>>d>>q; SegTree st(n); vi in(n); rep(i,n){ int a;cin>>a; in[i]=a; st.update(i,pii(a,i)); } int out=-1; int a,b; rep(i,n-1){ pii t=st.query(i+1,i+1+d); if(out0){ cout<