#include<bits/stdc++.h>
using namespace std;
long long a[100001],m,n,minn,b[100001],c[100001];
int main()
{	cin>>m>>n;
	for(int i=1;i<=m;i++)
	{	cin>>a[i];
	}
	for(int i=1;i<=n;i++)
	{	cin>>b[i]>>c[i];
	}
	for(int i=1;i<=n;i++)
	{	minn=a[b[i]];
		for(int j=b[i];j<=c[i];j++)
		{	if(minn>a[i]);
		}
		cout<<minn<<" ";
	}
	return 0;
}