这多少真的有些离谱吧

#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
using namespace std;
using namespace __gnu_pbds;
gp_hash_table<int,int>mp;
int n,m,c[100005],l,r,len,sh,tle=80,cnt;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%d",&c[i]);
    while(m--)
    {
        mp.clear();
        scanf("%d%d",&l,&r);
        len=r-l+1;
        sh=-1;
        cnt=0;
        for(int i=l;i<=r;i++)
        {
            mp[c[i]]+=1;
            cnt++;
            if(mp[c[i]]*2>len)
            {
                sh=c[i];
                break;
            }
            if(cnt>=tle)break;
        }
        if(sh==-1)printf("%d\n",0);
        else printf("%d\n",sh);
    }
    return 0;
}