#include <stdio.h>

using namespace std;

int t[250003];
FILE *f=fopen("stramosi.in", "r"), *g=fopen("stramosi.out", "w");

void querry(int p, int q)
{
    while(p)
        {
            q=t[q];
            p--;
        }
    fprintf(g, "%i\n", q);
}

int main()
{
    int n, m, p, q;

    fscanf(f, "%i%i", &n, &m);

    for(int i=1; i<=n; i++)
        fscanf(f, "%i", &t[i]);

    for(int i=0; i<m; i++)
    {
        fscanf(f, "%i%i", &q, &p);
        querry(p, q);
    }

    fclose(f);
    fclose(g);

    return 0;
}