#include <iostream>
using namespace std;

int N,M;
int P,Q;
int TT[1000005];
int main(){
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    scanf("%d %d",&N,&M);
    for(int i=1;i<=N;i++){
        scanf("%d",&TT[i]);
        }
    for(int i=1;i<=M;i++)
    {
        scanf("%d %d",&Q,&P);
        int tata=Q;
        while(P)
        {
            tata=TT[tata];
            P--;
        }
        printf("%d\n",tata);  
        
    }
}