#include<cstdio>
using namespace std;
int n,m,q,p,str[23][250010];
void read(){
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
            scanf("%d",&str[0][i]);
}

void smecherie(){
int val;
    for(int i=1;i<=21;i++)
        for(int j=1;j<=n;j++){
            val=str[i-1][j];
            str[i][j]=str[i-1][val];
        }
}

int query(int val,int x){
    int i=0;
    while(x!=0){
        if(x%2)
            val=str[i][val];
        i++;
        x/=2;
    }
    return val;
}

void rez(){
    smecherie();
/*    for(int i=0;i<=4;i++){
        for(int j=1;j<=n;j++)
            printf("\t%d ",str[i][j]);
        printf("\n");
    }   */
int rez;
    for(int contor=1;contor<=m;contor++){
        scanf("%d%d",&q,&p);
        rez=query(q,p);
        printf("%d\n",rez);
    }//for q
}

int main(){
    read();
    rez();
    return 0;
}