#include <bits/stdc++.h>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int i,n,p,q,d[22][250005],j,m,ok;
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>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++)
    {
        f>>q>>p;
        for(j=0;(1<<j)<=n;j++)
            if((p&(1<<j)))
                q=d[j][q];
           g<<q<<"\n";
    }
    return 0;
}