#include <fstream>

using namespace std;

int strm[250005][20], v[19];

ifstream cin("stramosi.in");
ofstream cout("stramosi.out");


int main()
{
    int n, m, i, j, k, p, q, maxx;
    cin >> n >> m;
    for (i=1; i<=n; i++)
    cin >> strm[i][0];

    for (j=1; j<=18; j++)
    {
        for (i=1; i<=n; i++)
        strm[i][j]=strm[strm[i][j-1]][j-1];
    }

    for (i=1; i<=m; i++)
    {
        cin >> p >> q;
        for (j=0; j<=18; j++)
        {
            v[j]=q%2;
            q=q/2;
            if (v[j]!=0)
            maxx=j;
            if (q==0)
            break;
        }



        for (j=maxx+1; j--; j>=0)
        {
            if (v[j]==1)
            p=strm[p][j];
        }

        cout << p << endl;




    }



    return 0;
}