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

ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

const int N = 250005;
int n, m, x;
int q, p;
int str[25][N]; // str[i][nod]= al 2^i-lea stramos al lui nod
int t[N]; // t[i]=tatal lui i

int main()
{
    fin >> n >> m;
    for (int i = 1; i <= n; i++)
    {
        fin >> x;
        t[i] = x;
        str[0][i] = x;
    }
    for (int j = 1; j <= m; j++)
    {
        fin >> q >> p;
        int ans;
        for (int i = 1; i <= p; i++)
        {
            ans = t[q];
            q = t[q];
        }
        fout << ans << '\n';
    }
    return 0;
}