#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("stramosi.in");
ofstream fout ("stramosi.out");


//var
int N, M;
int t[250005];

void read_graph()
{
    fin >> N >> M;
    for(int i = 1; i <= N; i ++)
        fin >> t[i];
}

void solve_query(int q, int p)
{
    int st = q;
    for(int i = 0; i < p; i ++)
        st = t[st];
    fout << st << '\n';
}

void solve()
{
    int q, p;
    for(int i = 0; i < M; i ++)
    {
        fin >> q >> p;
        solve_query(q, p);
    }
}

int main()
{
    read_graph();
    solve();
}