// Problema stramosi

#include <stdio.h>
#define MAX         250001

long t[MAX];
long t2[MAX];
long niv[MAX];

int main()
{
    freopen( "stramosi.in" ,"rt", stdin );
             long n, i, m;
             scanf( "%ld %ld", &n, &m );
             niv[0] = -1;
             for( i=1; i<=n; i++ ) scanf( "%ld", &t[i] );             
             for( i=1; i<=n; i++ ) { niv[i] = niv[t[i]]+1; t2[i] = t[t[i]]; }
    
    freopen( "stramosi.out" ,"wt", stdout );     
             long p, q;
             while(m > 0)
             {
                     m--;
                     scanf( "%ld %ld", &q, &p );
                     if( p <= niv[q] )
                     while( p>1 )
                     {
                            p -= 2;
                            q = t2[q];
                     }
                     if(p>1) printf("0\n" );
                           else if( p == 1 ) printf("%ld\n", t[q] ); else printf( "%ld\n", q );
             }
    fclose( stdin );
    fclose( stdout );
    return 0;
}