太晚了，实在不知哪里有错？(勿喷)

#include<bits/stdc++.h>
using namespace std;
long long n,q,l,r,a[1000017];
map<int,map<int,int>> idx;
int main(){
    cin>>n>>q;
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=q;i++){
        cin>>l>>r;
        idx.clear();
        long long cnt=0,lst=r;//,len=(r-l+1+1)/2;
        for(int j=l;j<=r;j++){
            idx[j-l+1][a[j]]=1;
        }
        for(int j=((lst-l+1)+1)/2+l-1;j>l;j--){
            for(int k=j;k<=lst;k++){
                if(k-j+1>=j) break;
                if(idx[(k-j)+1][a[k]]==1){
                    cnt++;
                    lst=j-1;
                    // len=(lst-l+1)/2;
                    break;
                }
            }
        }
        cout<<cnt<<endl;
    }
    return 0;
}