#include<fstream>
#define dim 300009
using namespace std;
int n,m,p,q,a[999][dim],k;
ifstream f("starmosi.in");
ofstream g("starmosi.out");
int main()
{
    f>>n>>m;
    for(int i=1;i<=n;i++)
    f>>a[0][i];
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    a[i][j]=a[i-1][a[i-1][j]];
    for(int i=1;i<=m;++i)
    {
        f>>p>>q;
        while(q)
        {
            while(q%2==1)
            p=a[k][p];
            k++;
            q/=2;
        }
        g<<p<<"\n";
    }
}