#include <stdio.h>

#define in "stramosi.in"
#define out "stramosi.out"
#define NMAX 250005

int N, M;
int tata[NMAX];

int REC( int i, int nv );

int main()
{
    freopen( in, "r", stdin );
    freopen( out, "w", stdout );
    
    scanf( "%d%d", &N, &M );
    int i;
    for ( i = 1; i <= N; ++i ) scanf( "%d", &tata[i] );
    for ( i = 1; i <= N; ++i ) printf( "%d ", tata[i] );
    printf( "\n" );
    int X, Y;
    for ( ; M > 0; --M )
    {
        scanf( "%d %d", &X, &Y );
        printf( "%d\n", REC( X, Y ) );
    }
    return 0;
}
              
int REC( int i, int nv )
{
    if ( nv == 0 ) return i;
    return REC(tata[i],nv-1);
}