RT。

#include <bits/stdc++.h>
#define int long long 
using namespace std;
const int INF=1e5+5;
int a[INF],n,m,vis[INF];
signed main()
{
	ios::sync_with_stdio(false);
	cin>>n>>m;
	for (int i=1;i<=n;i++) cin>>a[i];
	while (m--) {
		int l=0,r=0,Max=0,Maxv=0;cin>>l>>r;
		for (int i=l;i<=r;i++) vis[a[i]]=0;
		for (int i=l;i<=r;i++) {
			vis[a[i]]++;
			if (vis[a[i]]>Max) 
				Max=vis[a[i]],Maxv=a[i];
		}
		if (Max>(r-l+1)/2) cout<<Maxv<<"\n";
		else cout<<"0\n";
	}
	return 0;
}

请求加强数据+欢迎来 hack。