思路：



偷懒用的STL

//By SiriusRen

#include <deque>

#include <cstdio>

using namespace std;

struct Node{int id,w;}jy;

deque<Node>qmin,qmax;

int n,k,xx,t,ans;

int main(){

    scanf("%d%d",&k,&n);

    for(int i=1;i<=n;i++){

        scanf("%d",&xx);

        jy.w=xx,jy.id=i;

        while(!qmax.empty()&&qmax.back().w>xx)qmax.pop_back();

        while(!qmin.empty()&&qmin.back().w<xx)qmin.pop_back();

        qmin.push_back(jy),qmax.push_back(jy);

        while(qmin.front().w-qmax.front().w>k){

            if(qmin.front().id<qmax.front().id)t=qmin.front().id,qmin.pop_front();

            else t=qmax.front().id,qmax.pop_front();

        }

        ans=max(ans,i-t);

    }

    printf("%d\n",ans);

}