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

using namespace std ;

const int NR = 250005 ;

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

int c [ 505 ][ 505 ] ;

int n , m ;

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