#include <iostream>
#include <fstream>
#define Nmax 250002

using namespace std;

FILE *f=fopen("stramosi.in","rt");
ofstream o("stramosi.out");

int n,m,t[Nmax],q,p,i;

int main()
{
    fscanf(f,"%d%d",&n,&m);
    for(i=1;i<=n;++i){
        fscanf(f,"%d",&t[i]);
    }

    for(i=1;i<=m;++i){
        fscanf(f,"%d%d",&q,&p);
        while(p--){
            q=t[q];
        }
        o << q << '\n';
    }
    return 0;
}