#include<stdio.h>
#include<stdlib.h>
int i,x,v[100001],r[100001],y,n,m;
int main()
  {
    freopen("rmq.in","rt",stdin);
    freopen("rmq.out","wt",stdout);
    scanf("%d %d",&n,&m);
    for(i=1;i<=n;++i)scanf("%d",&x),v[x]++;
    for(i=1;i<=m;++i)
       {scanf("%d %d",&x,&y);
        while(!v[x]) ++x;
        r[i]=x;
       }
   for(i=1;i<=m;++i) printf("%d\n",r[i]);
   //system("PAUSE");
   return 0;
  }