#include <cstdio>

using namespace std;

int vector[250000];

int find(int alCui,int alCatelea)
{
    if(alCatelea)
        return find(vector[alCui], --alCatelea);
    else
        return alCui;
}

int main()
{
    FILE * f, *g;

    f = fopen("stramosi.in","r");
    g = fopen("stramosi.out","w");
    int n, m, a, b;
    fscanf(f,"%d%d", &n, &m);
    for(int i = 1; i <= n; i++)
    {
        fscanf(f,"%d",&vector[i]);
    }
    for(int i = 1; i <= m; i++)
    {
        fscanf(f,"%d%d", &a, &b);
        fprintf(g,"%d\n", find(a,b));
    }
    fclose(f);
    fclose(g);
    return 0;
}