#include <stdio.h>
int main()
{ 
	freopen("rmq.in","r",stdin);
	freopen("rmq.out","w",stdout);
	int n,m,x,y,i,j;
	int a[100000];
	scanf("%d ",&n);
	scanf("%d\n",&m);
	for (i=1; i<=n; i++)
		scanf("%d\n",&a[i]);
	for (j=1; j<=m; j++)
	{
		scanf("%d %d",&x,&y);
		for (i=1; i<=n; i++)
			if (a[i]>x)
			{
				printf("%d",a[i]);
				break;
			}
	}
	return 0;
}