#include <bits/stdc++.h>

using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int n,q;
int tata[250003];
int main()
{
    fin>>n>>q;
    for (int i=1;i<=n;i++)
    {
        int x;
        fin>>x;
        tata[i]=x;
    }
    while (q--)
    {
        int cnt,nod;
        fin>>nod>>cnt;
        while (cnt!=0 && tata[nod]!=0)
        {
            nod=tata[nod];
            cnt--;
        }
        if (cnt!=0) nod=0;
        fout<<nod<<'\n';
    }
    return 0;
}