#include <stdio.h>
int main()
{ 
	freopen("rmq.in","r",stdin);
	freopen("rmq.out","w",stdout);
	int n,m,x,y,i,j,sch,ls;
	int a[100000];
	scanf("%d ",&n);
	scanf("%d\n",&m);
	for (i=1; i<=n; i++)
		scanf("%d\n",&a[i]);
	do
	{ sch=0;
	for (i=1; i<=n-1; i++)
		if (a[i]>a[i+1])
		{
			ls=a[i];
			a[i]=a[i+1];
			a[i+1]=ls;
			sch=1;
		}
	}	
	while(sch);
	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;
}