#include <iostream>
#include <fstream>
using namespace std;
int a[100000],n,m,i,x,y,j;
int main()
{
    ifstream fin("rmq.in");
    ofstream fout("rmq.out");
    fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        a[x]++;
    }
    for(i=1;i<=m;i++)
    {
        fin>>x>>y;
        for(j=x;j<=y;j++)if(a[j]!=0){fout<<j<<"\n";j=y+10;}
    }
    fin.close();
    fout.close();
    return 0;
}