#include <bits/stdc++.h>


using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
void nos()
{
    ios_base::sync_with_stdio(false);
    f.tie(NULL);
}
int n,m,q,p;
int parent[250005][18];

int  main()
{
    f>>n>>m;


    for(int i=1; i<=n; i++)
        f>>parent[i][0];
    for(int i=1; i<=n; i++)
        for(int j=1; j<18; j++)
            parent[i][j]=parent[parent[i][j-1]][j-1];



    while(m--)
    {
        f>>q>>p;
        int poz=0;
        while(p)
        {
            if(p%2!=0)
            {
                q=parent[q][poz];
            }
            p/=2;
            poz++;
        }
        g<<q<<'\n';

    }


    return 0;
}