#include <bits/stdc++.h>
#define N 250001
#define M 300001
using namespace std;

FILE *f1 = fopen("stramosi.in", "r");
FILE *f2 = fopen("stramosi.out", "w");

int dp[20][N], n, m, a, i, j, p, q, power, ind, aux;
int main()
{
    fscanf(f1, "%d%d", &n, &m);
    for (i = 1; i <= n; i++)
        fscanf(f1, "%d", &dp[0][i]);

    for (i = 1; i <= 18; i++)
        for (j = 1; j <= n; j++)
            dp[i][j] = dp[i-1][dp[i-1][j]];

    for (i = 1; i <= m; i++)
    {
        fscanf(f1, "%d%d", &q, &p);
        power = 1; ind = 0;
        while (power <= p)
        {
            power = power * 2;
            ind++;
        }
        power = power / 2;
        ind--;
        a = dp[ind][q];
        while (a != 0 && power < p)
        {
            power++;
            a = dp[0][a];
        }
        fprintf(f2, "%d\n", a);
    }

    fclose(f1);
    fclose(f2);
    return 0;
}