#include <cstdio>

using namespace std;
int d[250001][18];
int main()
{
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    int n,m,i,j,x,p;
    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(j=1; j<=m; j++)
    {
        scanf("%d%d",&x,&p);
        for(i=0; i<=17; i++)
            if(((1<<i)&p)!=0)
                x=d[x][i];
			printf("%d\n",x);

    }

    return 0;
}