#include<bits/stdc++.h>
using namespace std;
int dp[20][250001];
int main()
{ifstream fin("stramosi.in");ofstream fout("stramosi.out");
int p,q,bit,i,n,m;
    fin>>n>>m;for(i=1;i<=n;i++)fin>>dp[0][i];
    for(p=1;p<18;p++)
        for(i=1;i<=n;i++)
        dp[p][i]=dp[p-1][dp[p-1][i]];
    for(i=1;i<=m;i++){
        fin>>q>>p;
        for(bit=0;bit<18;bit++)
            if((1<<bit)&p)q=dp[bit][q];
        fout<<q<<'\n';
    }
    return 0;
}