#include <iostream>
#include <fstream>
#include <stdio.h>
using namespace std;

//fstream f("stramosi.in",ios::in)
fstream g("stramosi.out",ios::out);

FILE * f;


int stramosi(int a,int nr,int v[])
{
    if(nr<=0 or v[a]==0) return v[a];
        return stramosi(v[a],nr-1,v);
}

int main()
{int a,nr,n,m,v[250001];
    f= fopen ("stramosi.in","r");
    fscanf(f,"%d %d",&n,&m);
    for(int i=1;i<=n;i++)
        fscanf(f,"%d",&v[i]);
    for(int i=1;i<=m;i++)
    {
        fscanf(f,"%d %d",&a,&nr);
        g<<stramosi(a,nr-1,v)<<'\n';
    }
    return 0;
}