// Problema stramosi

#include <stdio.h>
#define MAX         250001

long t[MAX];

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