#include <iostream>
#include<fstream>
using namespace std;ifstream fin("stramosi.in");ofstream fout("stramosi.out");
int n,m,dp[20][250001],p,q,bit,i;
int main()
{ios::sync_with_stdio(0);fin.tie(0);fout.tie(0);
    fin>>n>>m;for(i=1;i<=n;i++)fin>>dp[0][i];
    for(p=1;p<20;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<20;bit++)
            if((1<<bit)&p)q=dp[bit][q];
        fout<<q<<'\n';
    }
    return 0;
}