#include <fstream>
#include <cstdio>
using namespace std;
ofstream fout("stramosi.out");
int s[250001];
int p,q,m,n;
int main()
{
    freopen("stramosi.in","r",stdin);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%d",&s[i]);
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&q,&p);
        while(p)
            if(s[q]==0) {q=0; break;}
            else    p--,q=s[q];
        fout<<q<<'\n';
    }
    return 0;
}