#include <bits/stdc++.h>
#define DIM 250001
using namespace std;

ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

int n, q, a, b;
int tata[DIM];
int i, j;

int main(){
    fin>>n>>q;
    for(i=1; i<=n; i++)
        fin>>tata[i];
    while(q--){
        fin>>a>>b;
        while(b--)
            a=tata[a];
        fout<<a<<"\n";
    }
}