#include <cstdio>
#include <cmath>

using namespace std;

int strm[250005][20], v[19], rng[250000];

int main()
{

freopen("stramosi.in","r",stdin);
freopen("stramosi.out","w",stdout);


    int n, m, i, j, k, p, q, maxx, x;
    scanf("%d%d",&n,&m);
    for (i=1; i<=n; i++)
    scanf("%d", &strm[i][0]);

    for (j=1; j<=log2(n); j++)
    {
        for (i=1; i<=n; i++)
        strm[i][j]=strm[strm[i][j-1]][j-1];
    }

    for (i=1; i<=m; i++)
    {
        scanf("%d%d", &p, &q);
        for (j=0; j<=18; j++)
        {
            x=(q&(1<<j));
            if(x)
                p=strm[p][j];
        }
        printf("%d\n",p);


    }



    return 0;
}