#include <fstream>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int main ()
{
    unsigned n, m, q, p;
    fin >> n >> m;
    unsigned v[n];
    for (unsigned i = 0; i < n; i++) fin >> v[i];
    for (unsigned j = 0; j < m; j++)
    {
        fin >> q >> p;
        if (q >= p) fout << v[q-p] << "\n";
        if (q < p) fout << "0" << "\n";
    }
    fin.close();
    fout.close();
    return 0;
}