#include<fstream>
using namespace std; 
ifstream in("stramosi.in");
ofstream out("stramosi.out"); 
int x[300000],n,m; 
void citire()
{  
	int i;
	in>>n>>m; 
  for(i=1;i<=n;i++)
     in>>x[i] ;	  
} 
int main ()
{  
	int i,p,q;
	citire(); 
   for(i=1;i<=m;i++) 
   { 
       in>>p>>q; 
    if(p-q<0)
    out<<0<<'\n'; 
    else
       out<<x[1+p-q]<<'\n'; 
   } 
   in.close(); 
   out.close(); 
}