#include <cstdio>
#define dim 250001
using namespace std;

int n, m, i, p, q, x, k, anc[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", &x);
        anc[i]=x;
    }
    for(i=1;i<=m;i++)
    {
        scanf("%d %d", &q, &p);
        while(p)
            q=anc[q], --p;
        printf("%d\n", q);
    }
    return 0;
}