#include <cstdio>
#define dim 250010

using namespace std;

int n, m, i, j, p, q, k, d[20][dim];

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", &d[0][i]);

    for(i=1; i<=20; ++i)
        for(j=1; j<=n; ++j)
            d[i][j]=d[i-1][d[i-1][j]];
    for(i=1; i<=m; ++i)
    {
        scanf("%d %d", &p, &q);
        k=0;
        while(q)
        {
            if(q&1)
                p=d[k][p];
            ++k;
            q=q>>1;
        }
        printf("%d\n", p);
    }
    return 0;
}