#include <iostream>
#include <fstream>
#include <cstring>
#include <vector>
#include <algorithm>

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

int vec[250002];
int n, m, a, b;

int search(int a, int b){
    for(int i = 0; i < b; i++){
        if(vec[a])a = vec[a];
        else return 0;
    }
    
    return a;
}

int main(){
    fin >> n >> m;
    fill(vec, vec + n, 0);
    for(int i = 1; i <= n; i++){
        fin >> vec[i];
    }
    for(int i = 0; i < m; i++){
        fin >> a >> b;
        fout << search(a, b) << "\n";

    }


    return 0;
}