#include<fstream>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");
int n,m,i,j,x,y,k,a[20][250010];
int main(){
    in>>n>>m;
    for(i=1;i<=n;++i) in>>a[0][i];
    for(i=1;i<=17;++i)
        for(j=1;j<=n;++j)
            a[i][j]=a[i-1][a[i-1][j]];
    for(k=1;k<=m;++k){
        in>>x>>y;
        for(i=0;y;++i)
            if(y&(1<<i)){
            x=a[i][x];
            y-=(1<<i);
        }
        out<<x<<'\n';
    }
    return 0;
}