#include <fstream>
using namespace std;

ifstream f ("stramosi.in");
ofstream g ("stramosi.out");

int v[25][250010], i, j, n, m, lg[250005], q1, q2, k, li;

int rez (int membru, int stramos)
{
    if ( stramos == 0 )
    {
        return membru;
    }

    k=lg[stramos];

    li=lg[stramos];

    k=1<<(k-1);

    return rez(v[li][membru], stramos-k);

}

int main ()
{
    f>>n>>m;

    for (i=1; i<=n; i++)
    {
        f>>v[1][i];
    }

    lg[1]=1;

    for (i=2; i <= 250004; i++)
    {
        lg[i]=lg[i/2] + 1;
    }

    for (i=2; i <= lg[n] ; i++)
    {
        for ( j = 1 ; j <= n ; j ++ )
        {
            v[i][j]= v[ i - 1 ][ v [i-1][j] ];
        }
    }

    for (i=1; i<=m; i++)
    {
        f>>q1>>q2;
        g<<rez(q1, q2)<<'\n';
    }



    return 0;
}