#include <iostream>
using namespace std;
int main()
{
	int m,n;
	cin>>m>>n;
	int acc[m];
	int q[n][2];
	for(int i=0;i<m;i++)
	{
		cin>>acc[i];
	}
	for(int i=0;i<n;i++)
	{
		cin>>q[i][0]>>q[i][1];
	}
	int min;
	for(int i=0;i<n;i++)
	{
		min=100000;
		for(int j=q[i][0]-1;j<q[i][1];j++)
		{
			if(acc[j]<min)
			{
				min=acc[j];
			}
		}
		cout<<min<<' ';
	}
}