#include <fstream>
#define dim 250001
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int T[21][dim],k,i,n,m,grade,node,v[21];
int main()
{
    fin>>n>>m;
    v[0]=1;
    for(i=1;i<=20;i++)
        v[i]=v[i-1]*2;
    for(i=1;i<=n;i++)
        fin>>T[0][i];
    for(k=1;k<=20;k++)
        for(i=1;i<=n;i++)
            T[k][i]=T[k-1][T[k-1][i]];
    for(i=1;i<=m;i++)
    {
        fin>>node>>grade;
        for(k=20;k>=0&&node&&grade;k--)
            if(v[k]<=grade)
            {
                node=T[k][node];
                grade-= v[k];
            }
        fout<<node<<'\n';
    }
    return 0;
}