#include <fstream>
#include <vector>
using namespace std;
 
struct comanda{
    int cati, care;
    comanda(const int x, const int r):
        cati(x), care(r){} };
 
struct el{
    int cur, copil;
    el(const int c1, const int c2):
        cur(c1), copil(c2){} };
 
int main(){
    ifstream f("stramosi.in");
    ofstream g("stramosi.out");
    int n, m;
    f >> n >> m;
    vector<vector<int> > copii(n+1);
    for(int i = 1, x; i <= n; ++i){
        f >> x;
        copii[x].push_back(i); }
    vector<int> rez(m);
    vector<vector<comanda> > comenzi(n+1);
    for(int i = 0, q, p; i < m; ++i){
        f >> q >> p;
        comenzi[q].emplace_back(p, i); }
    vector<el> trail = { el{0, 0} };
    while(!trail.empty()){
        const int cur = trail.back().cur, copil = trail.back().copil;
        trail.pop_back();
        if(copil == 0){
            for(const auto c : comenzi[cur]){
                rez[c.care] = trail[max(int(trail.size())-c.cati, 0)].cur; } }
        if(copil < copii[cur].size()){
            trail.emplace_back(cur, copil+1);
            trail.emplace_back(copii[cur][copil], 0); } }
    for(const auto x : rez){
        g << x << '\n'; }
    return 0; }