#include <bits/stdc++.h>

using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");

int n,m,t[350001];
struct pupi{
    int c1;
    int c2;
}v[1001];
int stramos(int x, int k)
{
    if(t[x] == 0) return 0;
    while(k > 1)
    {
        x = t[x];
        k --;
    }
    return t[x];
}
int main()
{
    f >> n >> m;
    int sol = 0;
    for(int i = 1; i <= n; ++i)
    {
        int nod;
        f >> nod;
        t[i] = nod;
    }
    for(int i = 1; i <= m; ++i)
    {
        int q,p;
        f >> q >> p;
        g << stramos(q,p) << '\n';
    }
    return 0;
}