#include <fstream>
#include <iomanip>

using namespace std;

ifstream fin("stramosi.in",ios::in);
ofstream fout("stramosi.out",ios::out);
unsigned int m,n,i,s,ss;
unsigned long index[300000];
int main(){
    fin>>n>>m;
    for(i=0;i<=n-1;i++){
        fin>>index[i];
        }
    //tasks
      for(i=0;i<=m-1;i++){
          fin>>s>>ss;
          if(i>=1)fout<<endl;
             if(ss>s)fout<<"0";
             if(s==n)fout<<index[s-ss-1];
             if(ss<s && s!=n)fout<<index[s-ss];

          }
fin.close();fout.close();
}