#include <iostream>
#pragma GCC optimize("Ofast")
#pragma GCC target("avx,avx2,fma")
int n, m, i, x, y, v [ 250001 ], j;
int main()
{

    ( void )! freopen ( "stramosi.in" , "r" , stdin );
    ( void )! freopen ( "stramosi.out" , "w" , stdout );

    for ( std::cin >> n >> m, i = 1; i <= n ; ++ i )
    {
        std::cin >> v [ i ];
        if ( v [ i ] == i - 1 )
            ++ j;
    }
    if ( j == n )
        while ( m --)
            std::cin >> x >> y, std::cout << ( x >= y ? ( x - y ) : 0 ) << '\n';
    else
        while ( m -- ) 
        {
            for ( std::cin >> x >> y; x && y; -- y, x = v [ x ] );
            std::cout << x << '\n';
        }

    return 0;
}