#include <iostream>
#include <fstream>
using namespace std;
int v[250005],f[300003];
int main()
{
    ifstream in("stramosi.in");
    ofstream out("stramosi.out");
    int n,m,p,q,i,j;
    in>>n>>m;
    for(i=1;i<=n;i++)
        in>>v[i];
    j=1;
    while(m!=0)
    {
        in>>q>>p;
        f[j]=v[q-p+1];
        j++;
        m--;
    }
    for(i=1;i<j;i++)
        out<<f[i]<<endl;
    return 0;
}