#include<cstdio>
#include<cmath>
using namespace std;
int a[20][1<<18];
int main ()
{
    int i,n,m,j,p,q,rasp,max;
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout); 
    scanf("%d%d",&n,&m);
    for (i=1; i<=n; i++)
        scanf("%d",&a[0][i]);
    for (i=1; i<=18; i++)
        for (j=1; j<=n; j++)
            a[i][j]=a[i-1][a[i-1][j]];
    for (i=1; i<=m; i++)
    {
        scanf("%d%d",&q,&p);
        rasp=q; max=18;
        for (j=max; j>=0; j--)
            if (p & (1<<j))
                rasp=a[j][rasp];
        printf("%d\n",rasp);
    }
    return 0;
}