#include <fstream>
#include <vector>
using namespace std;
ifstream cin("stramosi.in");
ofstream cout("stramosi.out");
const int nmax=250000,lgmax=17;
int n,m,t[nmax+5][lgmax+5],q,p,lg[nmax+5];///  t[i][j] = al (1<<j) tata al lui i
int main()
{
    for(int i=0;(1<<i)<=nmax;i++)
        lg[(1<<i)]=i;
    for(int i=0;i<=nmax;i++)
        if(lg[i]==0)
            lg[i]=lg[i-1];
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>t[i][0];
        ///calculam t[i][1] ... t[i][17]
        int j=1;
        while(t[t[i][j-1]][j-1]!=0)
        {
            t[i][j]=t[t[i][j-1]][j-1];
            j++;
        }
    }
    for(int i=1;i<=m;i++)
    {
        cin>>q>>p;///p stramos al lui q
        while(p and q)
        {
            q=t[q][lg[p]];
            p-=(1<<lg[p]);
        }
        cout<<q<<"\n";
    }
    return 0;
}