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

int N,M,q,p,i,j,DP[22][250010];

int main()
{
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    scanf("%d%d",&N,&M);
    for(i=1;i<=N;i++)
        scanf("%d",&DP[0][i]);
    for(j=1;j<=18;j++)
        for(i=1;i<=N;i++)
        {
            DP[j][i] = DP[j-1][DP[j-1][i]];
        }
    while(M--)
    {
        scanf("%d%d",&q,&p);
        for(j=18;j>=0;j--)
        {
            if(p >= (1<<j))
            {
                q = DP[j][q];
                p = p - (1<<j);
            }
        }
        printf("%d\n",q);
    }

}