#include <cstdio>

using namespace std;
int d[250005][19];
int main()
{
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    int i,j,n,m,p,q;
    scanf("%d%d",&n,&m);
    for(i=1;i<=n;++i)
    scanf("%d",&d[i][0]);
    for(j=1;j<=17;++j)
    for(i=1;i<=n;++i)
    d[i][j]=d[d[i][j-1]][j-1];
    for(i=1;i<=m;++i)
    {
        scanf("%d%d",&q,&p);
        for(j=0;j<=17;++j)
        if(((1<<j)&p)!=0)
        q=d[q][j];
        printf("%d\n",q);
    }
    return 0;
}