这个题调了很久，本地与暴力对拍没有问题，一怒之下交了暴力，没有TLE却WA了？暴力总不会写错吧

提交记录后面是暴力

或者说是题面不准确？

@chen_zhe

以下是暴力代码

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cmath>
#define int long long 
using namespace std;
const int maxn=1e6+5,inf=1e18;

int a[maxn],b[maxn],n,m;

template<typename T>
inline void read(T &x)
{
    char c;int f=1;
    while(!isdigit(c=getchar())) (c=='-')&&(f=-1);
    x=c^48;
    while(isdigit(c=getchar())) x=x*10+(c^48);
    x*=f;
}

inline void update(int &x,int y)
{
    if(x>y) x=y;
}

signed main()
{
    int l,r;
    read(n);read(m);
    for(int i=1;i<=n;++i) read(a[i]);
    while(m--)
    {
        read(l);read(r);
        int p=0,nowans=inf;
        for(int i=l;i<=r;++i) b[++p]=a[i];
        sort(b+1,b+p+1);
        for(int i=2;i<=p;++i)
            // if(b[i]!=b[i-1])
                update(nowans,abs(b[i]-b[i-1]));
        printf("%lld\n",nowans);
    }
    return 0;
}