#include <bits/stdc++.h>
#define INF 0x3f3f3f3f  // INF mare pentru long long
#define mod 666013
#define N 250001
using namespace std;

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


vector<vector<int>>dp(20,vector<int>(N));
int n,m;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    f>>n>>m;
    for(int i=1; i<=n; ++i)
    {
        f>>dp[0][i];
    }

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

    for(int i=1; i<=m; ++i)
    {
        int q,p;
        f>>q>>p;
        for(int k=0; k<17; ++k)
            if((1<<k)&p)
                q=dp[k][q];
        g<<q<<'\n';

    }




    return 0;
}