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