#include <fstream>
#define NMAX 250005
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m,d[NMAX][20],p,q,i,j,t;

int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>d[i][0];
    while((1<<t)<=n)
        t++;
    t--;
    for(j=1;j<=t;j++){
        for(i=1;i<=n;i++)
            d[i][j]=d[d[i][j-1]][j-1];
    }
    for(i=1;i<=m;i++){
        f>>q>>p;
        while(p!=0){
            t=0;
            while((1<<t)<=p)
                t++;
            t--;
            q=d[q][t];
            p-=(1<<t);
        }
        g<<q<<'\n';

    }
    return 0;
}