#include <fstream>
using namespace std;
int dp[19][250010];
int main()
{
    ifstream fin("stramosi.in");
    ofstream fout("stramosi.out");
    int n,m,i,j,q,p,contor;
    fin>>n>>m;
    for (i=1;i<=n;++i){
        fin>>dp[i][0];
    }
    for (i=1;i<=18;++i){
        for (j=1;j<=n;++j){
            dp[j][i]=dp[dp[j][i-1]][i-1];
        }
    }
    for(j=1;j<=m;++j){
        fin>>q>>p;
        contor=0;
        while(p){
            if (p&1==1){
                q=dp[q][contor];
            }
            ++contor;
            p>>=1;
        }
        fout<<q<<'\n';
    }
}