#include <bits/stdc++.h>

using namespace std;

int dp[22][2500005];

int main()
{
    ifstream cin("stramosi.in");
    ofstream cout("stramosi.out");
    int n, m, a, b;
    cin>>n>>m;

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

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

    while(m--)
    {
        cin>>a>>b;

        for(int i=0; i<=20; i++)
            if(b & (1<<i))
                a = dp[i][a];

        cout<<a<<'\n';
    }


    return 0;
}