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

using namespace std;

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

int n, m, v[250000];
vector < vector < int > > stramosi;
pair <int, int> viz[250000];

void stramos( int i, int poz, int n, int k )
{
    stramosi[i].push_back( v[poz] - 1 );
    viz[ v[poz] ] = make_pair( i, k );
    if( k == n || v[poz] == 0 )
    {
        g << v[poz] << "\n";
        return;
    }
    stramos( i, v[poz] - 1, n, k + 1 );
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    f >> n >> m;
    stramosi.resize( n );
    for( int i = 0; i < n; ++i )
        f >> v[i];
    for( int i = 0; i < m; ++i )
    {
        int x, y;
        f >> x >> y;
        stramos( x - 1, x - 1, y, 1 );
    }
    return 0;
}