#include <iostream>
#include <fstream>
#include <vector>

using namespace std ;

const int NR = 250005 ;

ifstream f ( "stramosi.in" ) ;
ofstream g ( "stramosi.out" ) ;

vector < int > v ( NR , 0 ) ;

int n , m ;

int main ()
{
    f >> n >> m ;
    v [ 0 ] = 0 ;
    for ( int i = 1 ; i <= n ; ++ i )   f >> v [ i ] ;
    
    while ( m -- )
    {
        int a , b ; cin >> a >> b ;
        while ( b -- )
        {
            a = v [ a ] ;
            if ( !a )    break ; 
        }
        g <<  a << "\n" ;
    }
    return 0 ;
#include <iostream>
#include <fstream>
#include <vector>

using namespace std ;

const int NR = 250005 ;

ifstream f ( "stramosi.in" ) ;
ofstream g ( "stramosi.out" ) ;

vector < int > v ( NR , 0 ) ;

int n , m ;

int main ()
{
    f >> n >> m ;
    v [ 0 ] = 0 ;
    for ( int i = 1 ; i <= n ; ++ i )   f >> v [ i ] ;
    
    while ( m -- )
    {
        int a , b ; cin >> a >> b ;
        while ( b -- )
        {
            a = v [ a ] ;
            if ( !a )    break ; 
        }
        g <<  a << "\n" ;
    }
    return 0 ;
}