// Problema stramosi

#include <stdio.h>
#define MAX         250001

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