#include <iostream>
#include <fstream>

using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
long v[1000]={0};
int main()
{ long n,m;
  in>>n; in>>m;

for(int i=1;i<=n;i++)
    in>>v[i];
    long q,p;
for(int i=1;i<=m;i++)
{
    in>>q>>p; int k=2;
    if(q<p) out<<0<<"\n";
    else
    if(p==1) out<<v[q]<<"\n";
    else if(p==2) out<<v[q-1]<<"\n";
         else if(v[q-(p-1)]==v[q-(p-2)]) {while(v[q-(p-1)]==v[q-(p+k)]) k++; out<<v[q-(p+k-1)]<<"\n"; k=1;}
               else out<<v[q-(p-1)]<<"\n";
}



}