#include <iostream>
#include <fstream>
using namespace std;

int n, m, a, b, s[250002], i, j, k;

int main()
{
    ifstream fin ("stramosi.in");
    ofstream fout ("stramosi.out");
    fin >> n >> m;
    for(i = 1; i <= n; i++)
    {
        fin >> s[i];
    }
    for(i = 1; i <= m; i++)
    {
        fin >> a >> b;
        for(j = a, k = 1; k <= b; j = s[j], k++)
            if(s[j] == 0)
            {
                j = 0;
                break;

            }
        fout << j << "\n";
    }
    return 0;
}