#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    int n, m, q, p, i, j, a[100001];
    ifstream f("stramosi.in");
    ofstream g("stramosi.out");
    f >> n >> m ;
    for (i = 1; i <= n; i++)
        f >> a[i];
    while (m > 0)
    {
        f >> q >> p;
        m--;
        j = a[q];
        p--;
        while (p > 0 and a[j] != 0)
        {   
            j = a[j];
            p--;
    
        }
        if (p > 0)
            g << 0 << endl;
        else
            g << j << endl;
    }
    

}