#include<fstream>  

using namespace std;  

ifstream fin("stramosi.in");  
ofstream fout("stramosi.out"); 

int n, m;  

int str[20][250001];  

int main() 

{  

int i, j, q, p, s;  
fin >> n >> m;  

for(i = 1; i <= n; ++i)  

fin >> str[0][i];  

for(i = 1; (1 << i) < n; ++i)  

for(j = 1; j <= n; ++j)  

str[i][j] = str[i - 1][str[i - 1][j]];  

for(j = 1; j <= m; ++j) {  

fin >> p >> q; 

i = 0;  

while ( q ) 

{  

if(q & 1)  

p = str[i][p];  

q >>= 1;  

++i;  

 

}  

 

fout << p << '\n';  

 

}  

 

fout.close();  

 

return 0;     

}