#include <iostream>
#include <fstream>

using namespace std;

#define NMAX 250000
#define MMAX 300000
#define PMAX 18
//#define _DEBUG

int N, M, PMax = 0;
int Q[MMAX];
int P[MMAX];
int R[MMAX];

int stramosi[NMAX+1][PMAX+1];

int main(int argc, const char * argv[]) {
    int i, j;
    fstream fin("stramosi.in", fstream::in);
    fin >> N >> M;
    for (i = 1; i <= N; i++) {
        fin >> stramosi[i][0];
    }
    for (i = 0; i < M; i++) {
        fin >> Q[i] >> P[i];
        if (P[i] > PMax)
            PMax = P[i];
    }
    for (i = 1, j = 0; i < PMax; i <<= 1, j++);
    PMax = j - 1;
    if (PMax > PMAX)
        PMax = PMAX;
    for (j = 1; j <= PMax; j++) {
        for (i = 1; i <= N; i++) {
            int s = stramosi[i][j-1];
            if (s != 0)
                s = stramosi[s][j-1];
            stramosi[i][j] = s;
        }
    }
    
    for (i = 0; i < M; i++) {
        int p = P[i];
        int q = Q[i];
        for (int k = PMax; k >= 0 && p != 0 && q != 0; k--) {
            int bit = 1 << k;
            if ((p & bit) != 0) {
                q = stramosi[q][k];
                p &= ~bit;
            }
        }
        R[i] = q;
    }
    fin.close();
    
    
#ifdef _DEBUG
    for (int i = 0; i < M; i++)
        cout << R[i] << "\n";
#else
    fstream fout("stramosi.out", fstream::out);
    for (int i = 0; i < M; i++)
        fout << R[i] << "\n";
    fout.close();
#endif
    return 0;
}