#include<cstdio>
using namespace std;
FILE *f,*g;
int i,m,j,x,n,y,a[100000];
int main()
{f=fopen("rmq.in","r");
g=fopen("rmq.out","w");
fscanf(f,"%d%d",&n,&m);
for(i=1;i<=n;++i)
{fscanf(f,"%d",&x);
a[x]=1;
}
for(i=1;i<=m;++i)
{fscanf(f,"%d%d",&x,&y);
for(j=x;j<=y;++j)
	if(a[j]==1)
	{fprintf(g,"%d\n",j);
	break;
	}
}
fclose(f);
fclose(g);
return 0;
}