#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std;
ifstream in("stramosi.in");
ofstream out("stramosi.out");

const int NMax = 250003;
int N, M, Stramosi[NMax];

void Read (){
    in >> N >> M;
    for (int i = 1; i <= N; ++i)
       in >> Stramosi[i];
}

void SolveAndPrint (){
    int P, Q;
    for (int i = 1; i <= M; ++i){
        in >> Q >> P;
        for (int i = 1; i < P && Q; i += 2)
            Q = Stramosi[Stramosi[Q]];
        if (i != P)
            Q = Stramosi[Q];
        out << Q << '\n';
    }
}

int main()
{
    Read();
    SolveAndPrint();
    return 0;
}