#include <fstream>
using namespace std;
ifstream in("test.in");
ofstream out ("test.out");
int N,M,k[18][250001]={},n,p,a,i,j;
int main(){
in>>N>>M;
for(i=1;i<=N;i++) in>>k[0][i];
for(i=1;(1<<i)<=N;i++) for(j=1;j<=N;j++) k[i][j]=k[i-1][k[i-1][j]];
for(i=1;i<=M;i++){
in>>n>>a;
p=0;
while(a!=0){
if(a%2)
n=k[p][n];
a/=2;
p++;}
out<<n<<'\n';}
return 0;}