#include <fstream>
#include <cstdio>
using namespace std;
ofstream fout("stramosi.out");
int s[250001][20];
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",&p);
        if(p!=0)
        {
            s[i][1]=p;
            for(int j=2;j<=19;j++)
                s[i][j]=s[p][j-1];
        }
    }
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&q,&p);
        while(p>19)
        {
            if(s[q][19]==0) break;
            q=s[q][19],p-=19;
        }
        fout<<s[q][p]<<'\n';
    }
    return 0;
}