#include <iostream>
#include <vector>
#include <fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
int main()
{
    int nrStramosi,nrIntrebari,p,q,stramos;
    vector<int> stramosi;
    in>>nrStramosi>>nrIntrebari;
    for(int i=0;i<nrStramosi;++i){
        in>>stramos;
        stramosi.push_back(stramos);
    }
    for(int j=0;j<nrIntrebari;++j){
        in>>q>>p;
        if(q-p>0 && q-p<=nrStramosi)
        out<<stramosi[q-p]<<endl;
        else out<<0<<endl;
    }

    return 0;
}