#include<bits/stdc++.h>
using namespace std;
struct student
{
	long long int x,y;
}a[100001];
bool cmp(student a,student b)
{
	return a.x<b.x;
}
static inline int read()
{
	int x=0,f=1;
	char s=getchar();
	while(s<'0'||s>'9')
	{
		if(s=='-')
		{
			f=-1;
		}
		s=getchar();
	}
	while(s>='0'&&s<='9')
	{
		x=(x<<1)+(x<<3)+(s^48);
		s=getchar();
	}
	return x*f;
}
int main()
{
	long long int m,n,i,j,p,q;
	m=read();
	n=read();
	for(i=1;i<=m;i++)
	{
		a[i].x=read();
		a[i].y=i;
	}
	sort(a+1,a+m+1,cmp);
	for(i=1;i<=n;i++)
	{
		p=read();
		q=read();
		for(j=1;j<=m;j++)
		{
			if(p<=a[j].y&&a[j].y<=q)
			{
				cout<<a[j].x<<" ";
				break;
			}
		}
	}
	return 0;
}