#include <fstream>
using namespace std;
ifstream cin("stramosi.in");
ofstream cout("stramosi.out");
int N, M;
int stramosi[20][250001];
int mers(int val, int pas)
{
int p = 0, mimi = val;
while(pas)
{
int bla = pas & 1;
pas >>= 1;
if(bla) mimi = stramosi[p][mimi];
p++;
}
return mimi;
}
int main()
{
int a, b;
cin >> N >> M;
for(int i = 1; i <= N; i++)
{
cin >> a;
stramosi[0][i] = a;
for(int j = 1; j <= 18; j ++)
{
stramosi[j][i] = stramosi[j-1][stramosi[j-1][i]];
}
}
for(int i = 1; i <= M; i++)
{
cin >> a >> b;
cout << mers(a, b) << '\n';
}
}