#include<fstream>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int d[20][250005],n,m,i,k,q,p;
int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++){
        fin>>d[1][i];
    }
    for(k=2;k<=19;k++){
        //d[k][i]= al k -lea stramos al nodului i
        for(i=1;i<=n;i++){
            d[k][i]=d[k-1][d[1][i]];
        }
    }
    for(i=1;i<=m;i++){
        fin>>q>>p;
        fout<<d[p][q]<<"\n";
    }
    return 0;
}