#include <fstream>
#include <vector>
#define NMAX 350000
#define pb push_back
using namespace std;

ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

int N, M;
vector<int> A[NMAX];

int main()
{
    int i, p, q, x;
    fin >>N >>M;
    for (i = 1; i <= N; i++)
    {
        fin >>x;
        A[i] = A[x];
        A[i].pb(x);
    }
    for (i = 1; i <= M; i++)
    {
        fin >>p >>q;
        fout <<A[p][A[p].size()-q] <<'\n';
        
    }
    fout.close();
    return 0;
}