竟然O(n²)不超时？

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,t;
	int x,a[100005]={0};
	cin>>n>>t;
	for(i=0=1;i<=n;i++)cin>>a[i];
	while(t--)
	{
		unordered_map<int,int>m;
		int x,y,maxn=0;
		cin>>x>>y;
		for(i=x;i<=y;i++)
		{
			if(!m.count(a[i]))m.emplace(a[i],1);
			else m[a[i]]++;
			maxn=max(maxn,m[a[i]]);
		}
		cout<<maxn<<endl;
	}
}