#include <iostream>
#include<cstdio>
#define nmax 250001
FILE * f=fopen("stramosi.in","r");
FILE * g=fopen("stramosi.out","w");

using namespace std;
int a[nmax],b[20][nmax];

int main()
{
    int n,m,i,x,y,k=1;
    fscanf(f,"%d%d",&n,&m);
    for(i=1;i<=n;i++)
    {fscanf(f,"%d",&x);
    a[i]=x;
    }
for(i=1;i<=n;i++)
{
    b[1][i]=a[a[i]];
 b[0][i]=a[i];
 }
int s=0,j;
do
{
    k=1<<s;

    s++;
}while(k<=n);

s=s-2;
for(i=2;i<=s;i++)
{
    for(j=2;j<=s;j++)
    {
        b[i][j]=b[i-1][b[i-1][j]];
    }
}

int s1=1;
do
{
    s1++;
}while(1<<s1<=n);
 int t1=3;

    for(i=1;i<=m;i++)
    {
    s=0;
        fscanf(f,"%d%d",&x,&y);




        while(y>0)
        { s=0;
        k=1;
        while(k<=y)
        {
            s++;
            k=1<<s;
           // cout<<k<<" ";
        }
        s--;
        k=k/2;
cout<<s<<" ";
        x=b[s][x];
        y=y-k;


        }
cout<<endl;
   fprintf(g,"%d\n",x);

    }
    return 0;
}