#include <bits/stdc++.h>

using namespace std;

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

const int DIM = 250005;


int dp[21][DIM];

int main()
{

    int n, m;

    in >> n >> m;

    for(int i = 1; i <= n; i++)
        in >> dp[0][i];


    for(int i = 1; i <= 20; i++)
        for(int j = 1; j <= n; j++)
            dp[i][j] = dp[i - 1][dp[0][j]];



    while(m--)
    {
        int x, y;

        in >> x >> y;

        out << dp[y - 1][x]<<'\n';
    }

    return 0;
}