#include<iostream>
#include<fstream>
using namespace std;
int i,n,p,q,d[22][250005],j,m,ok;
int main()
{
    ifstream cin("stramosi.in");
    ofstream cout("stramosi.out");
    cin>>n>>m;
    for(i=1;i<=n;i++)
        cin>>d[0][i];
    ok=1;
    for(p=1;(1<<p)<=n;p++)
    {
        for(i=1;i<=n;i++){
            d[p][i]=d[p-1][d[p-1][i]];
        }
    }
    for(i=1;i<=m;i++)
    {
        cin>>q>>p;
        for(j=0;(1<<j)<=n;j++)
            if((p&(1<<j)))
                q=d[j][q];
        cout<<q<<"\n";
    }
    return 0;
}