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

    return 0;
}