#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");
int n,m,nod,stramos,pre[20][250005];
int main()
{
    fin>>n>>m;
    for(int i=1;i<=n;i++)fin>>pre[0][i];
    for(int i=1;i<20;i++)for(int j=1;j<=n;j++)pre[i][j]=pre[i-1][pre[i-1][j]];
    for(int i=1;i<=m;i++)
    {
        fin>>nod>>stramos;
        for(int j=20;j>=0;j--)
            if((1<<j)&stramos)nod=pre[j][nod];
        fout<<nod<<'\n';
    }
    return 0;
}