#include <iostream>
#include <fstream>

using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");

int a[21][250002];


int main()
{
    int n,c,p,nr,m;
    f>>n>>m;
    for( int i=1; i<=n; i++)
        f>>a[0][i];
    for( int i=1; i<=20; i++)
   {
        for(int j=1;j<=n;j++){
            a[i][j]=a[i-1][a[i-1][j]];
        }
    }
    for(int i=1;i<=m;i++){
        f>>p>>nr;
        c = 0;
        while(nr){
            if(nr%2==1){
                p=a[c][p];
            }
                c++;
                nr /= 2;
        }
        g<<p<<"\n";
    }

    return 0;
}