#include<fstream>
using namespace std;
int main ()
{
    ifstream f;
    ofstream g;
    f.open("stramosi.in");
    g.open("stramosi.out");
    int N,M,Q,P;
    f>>N>>M;
    int s[250000],i;
    for(i=0;i<N;i++)
    {
        f>>s[i];
    }

    for(i=0;i<M;i++)
    {
        f>>Q>>P;
        if(Q-P<0){
            g << 0<< endl;

        } else if (Q >= N){
            Q = N-1;
            g<<s[Q-P]<<endl;
        }
        else {
            g<<s[Q-P]<<endl;
        }

    }


    f.close();
    g.close();
    return 0;
}