#include <fstream>
#include <cstdio>
using namespace std;

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

int n,m,i,j,p,nr,q,dp[250005][20];


int main()
{
    f>>n>>m;
    for (i=1;i<=n;++i)
        f>>dp[i][0];

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

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