#include <iostream>
#include <fstream>
#define maxN 350000
#define maxM 400000

using namespace std;

ifstream ji("stramosi.in");
ofstream jo("stramosi.out");

int n, m, v[maxN];

int main()
{
    ji >> n >> m;
    for (int i=1; i<=n; i++)
    {
        ji >> v[i];
        cout << v[i] << "\t";
    }

    for (int pr=1; pr<=m; pr++)
    {
        int p, q, i, pasi;
        ji >> q >> p;
        if (p>q)
            jo << 0 << "\n";
        else
        {
            i=1, pasi=1;
            bool da=true;
            while (pasi!=p)
            {
                if (q-i<0)
                {
                    jo << 0 << "\n";
                    da=false;
                    break;
                }
                if (v[q-i]==0)
                {
                    jo << 0 << "\n";
                    da=false;
                    break;
                }
                if (v[q-i]!=v[q-i+1])
                    pasi++;
                i++;
            }
            if (da)
                jo << v[q-i+1] << "\n";
        }
    }
    return 0;
}