#include <bits/stdc++.h>
#define nmax 250005
using namespace std;
int d[20][nmax];
int main()
{
    int n,m,nod,p,poz;
    ifstream fin("stramosi.in");
    ofstream fout("stramosi.out");
    fin>>n>>m;
    for(int i=1;i<=n;i++){
        fin>>d[0][i];
    }
    for(int j=1;j<=n;j++)
        for(int i=1;i<=20;i++){
            d[i][j]=d[i-1][ d[i-1][j] ];
        }
    for(int q=1;q<=m;q++){
        fin>>nod>>p;
        for(int e=1;e<=20;e=e*2){
            if(p&e){
                poz=d[e-1][nod];
                nod=poz;
            }
        }
        fout<<nod<<'\n';
    }

    return 0;
}