#include <iostream>
#include <fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
int main()
{
    int n,intrebari,v[250001],s,i,j;
    in>>n;
    in>>intrebari;
    for(i=0;i<n;i++)
    {
        in>>v[i];
    }
    for(;intrebari>0;intrebari--)
    {
        in>>i>>j;
        if(i>=n)
            i=n-1;
        s=i-j;
        if(s<0)
        {
            out<<"0"<<'\n';
        }
        else
        out<<v[s]<<'\n';
    }
}