#include <iostream>
#include <vector>

using namespace std;

void construireMatrice(int n, vector<vector<int>>& a)
{
    for (int j = 1; j <= 21; j++)
        for (int i = 1; i <= n; i++)
            a[i][j] = a[a[i][j - 1]][j - 1];
}

void intrebare(int z, int &k, vector<vector<int>>& a)
{
    for (int j = 21; j >= 0; j--)
        if ((z >> j) & 1)
            k = a[k][j];
}

int main()
{
    int n, m, z, k, i;
    cin >> n >> m;
    vector<vector<int>> a(n + 1, vector<int>(22)); 

    for (i = 1; i <= n; i++)
        cin >> a[i][0];

    construireMatrice(n, a);

    for (i = 1; i <= m; i++)
    {
        cin >> k >> z;
        intrebare(z, k, a);
        cout << k << '\n';
    }

    return 0;
}