#include <bits/stdc++.h>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
vector<int> a[250001];
int main()
{
    int n,m;
    f>>n>>m;
    a[0].push_back(0);
    for(int i=1;i<=n;i++)
    {
        int val;
        f>>val;
        a[i].push_back(val);
        for(int j=0;j<(int)a[val].size();j++) a[i].push_back(a[val][j]);
    }
    while(m--)
    {
        int q,p;
        f>>q>>p;
        if(p>(int)a[q].size()) g<<0<<'\n';
        else g<<a[q][p-1]<<'\n';
    }
    return 0;
}