#include <fstream>
#include <cmath>
using namespace std;
ifstream cin("stramosi.in");
ofstream cout("stramosi.out");

int N, str[250100][18], lim;
inline void rmqish()
{
    for(int exp=1; exp<=lim; ++exp)
        for(int j=1; j<=N; ++j)
            str[j][exp]=str[str[j][exp-1]][exp-1];
}
int main()
{
    int M,x,Q,P;
    cin>>N>>M;
    lim=log2(N);
    for(int i=1; i<=N; ++i)
    {
        cin>>x;
        str[i][0]=x;
    }
    rmqish();

    for(int i=1; i<=M; ++i)
    {
        cin>>Q>>P;
        x=Q;
        for(int j=lim; j>=0; --j)
            if((1<<j)<=P)
            {
                x=str[x][j];
                P-=(1<<j);
            }
        cout<<x<<'\n';
    }
    return 0;
}