#include <fstream>

using namespace std;

int n,m,i,j,p,q,s[20][250005];

int main() {
    ifstream f("stramosi.in");
    ofstream g("stramosi.out");
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>s[0][i];
    for(i=1;(1<<i)<=n;i++)
        for(j=1;j<=n;j++)
            s[i][j]=s[i-1][s[i-1][j]];
    while(m--) {
        f>>p>>q;
        for(i=0,j=1;j<=q;i++,j<<=1)
            if((j&q)!=0)
                p=s[i][p];
        g<<p<<"\n";
    }
    return 0;
}