#include<iostream>
#include<fstream>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int main()
{
    int a,b,c,d,e,v[10000],nr=-1;
    f>>a>>b;
    while(a)
        {
            f>>c;
            nr++;
            v[nr]=c;
            a--;
        }
    while(b)
        {
            f>>d>>e;
            b--;
            if(d-e>=1)
            g<<v[d-e]<<endl;
            else
                g<<"0"<<endl;
        }
}