#include <iostream>
#include <fstream>
using namespace std;
fstream f("stramosi.in");
ofstream g("stramosi.out");
int main()
{int M,N,P,Q,v[100],i;
 f>>N;
 f>>M;
 for (i=1;i<=N;i++)
 f>>v[i];
 for (i=1;i<=M;i++)
    {f>>Q;
 f>>P;
 if(Q==N)
    g<<v[Q-P]<<endl;
 else
 if((Q-P+1<1) ||(Q-P+1>N))
    g<<0<<endl;
 else
 g<<v[Q-P+1]<<endl;
 }

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