#include<cstdio>
using namespace std;
#define NMAX 250005
int n,m,p,q,A[20][NMAX];
int stramos(int x, int y)
{
    if (!y || !x)
        return x;
    else
        return stramos(A[y&-y][x],y&(y-1));
}
int main()
{
    int i,j;
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    scanf("%d%d",&n,&m);
    for (i=1;i<=n;++i)
        scanf("%d",&A[1][i]);
    for (i=2;(1<<i)<=n+1;++i)
        for (j=1;j<=n;++j)
            A[i][j]=A[i-1][A[i-1][j]];
    for (i=0;i<m;++i)
    {
        scanf("%d%d",&q,&p);
        printf("%d\n",stramos(q,p));
    }
    return 0;
}