#include <vector>
#include <fstream>
using namespace std;

int main()
{   ifstream in("stramosi.in");
    ofstream out("stramosi.out");
    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)
        out<<stramosi[q-p]<<endl;
        else out<<0<<endl;
    }


    return 0;
}