#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;
long index[300000];
int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++){
        fin>>index[i];
        }
    //tasks
      for(i=1;i<=m;i++){
          fin>>s>>ss;
          if(i>=2)fout<<endl;
          if(ss>s)fout<<"0";
          if(ss<s)fout<<index[s-ss+1];
          }
fin.close();fout.close();
}