#include<fstream>
#define Nmax 100001
using namespace std;

int n,m,xs,ys;
int V[Nmax],ind[Nmax];
ifstream f("rmq.in");
ofstream g("rmq.out");



int main()
{
    f>>n>>m;
   int i;
for(i=1;i<=n;++i)
{
    f>>V[i];
    ind[i]=i;
}
int aux,schimb;

 do{
         schimb=0;
  for(i=1;i<n;++i)

if(V[i]>V[i+1])
 {
     aux=V[i];
     V[i]=V[i+1];
     V[i+1]=aux;
     aux=ind[i];
     ind[i]=ind[i+1];
     ind[i+1]=aux;
     schimb=1;
 }
 }
while(schimb);

for(i=1;i<=m;++i)
{
    f>>xs>>ys;
 g<<V[ind[xs]]<<'\n';

}

f.close();
g.close();
return 0;

}