#include<stdio.h>
#include<queue>
 
FILE *in, *out;
 
int N,M;
 
#define MAX 250001
 
 
int D[18][MAX],pos=0;
char buf[10000];
 
 
int readNumber(FILE *&f)
{
    int nr = 0;
    while (buf[pos] < '0' || buf[pos]>'9')
    {
        ++pos;
        if (pos == 10000)
        {
            pos = 0;
            fread(buf, 1, 10000, in);
        }
    }
 
    while (buf[pos] >= '0' && buf[pos]<='9')
    {
        nr = nr * 10 + (buf[pos] - '0');
        ++pos;
        if (pos == 10000)
        {
            pos = 0;
            fread(buf, 1, 10000, in);
        }
    }
     
    return nr;
}
 
int main()
{
    in = fopen("stramosi.in", "r");
    out = fopen("stramosi.out", "w");
 
    fread(buf, 1, 10000, in);
    N=readNumber(in);
    M=readNumber(in);
 
    for (int i = 1;i <= N;++i)
        D[0][i] = readNumber(in);
 
    int i, j;
    for (i = 1;(1 << i) <= N;++i)
        for (j = 1;j <= N;++j)
            D[i][j] = D[i - 1][D[i - 1][j]];
 
    int P, Q;
    for (i = 1;i <= M;++i)
    {
        Q=readNumber(in);
        P=readNumber(in);
        for (j = 0;P;P >>= 1, ++j)
            if (P & 1)
                Q = D[j][Q];
        fprintf(out, "%d\n", Q);
    }
 
     
    return 0;
}