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