#include<fstream.h>
#define dim 250001
long n,m,v[dim][250];
ifstream f("stramosi.in");
ofstream g("stramosi.out");

void rez()
{long i,x,y;
for(i=1;i<=m;i++)
 {f>>x>>y;
  g<<v[x][y]<<'\n';
 }
}

int main()
{long i,j,k;
f>>n>>m;
for(i=1;i<=n;i++)
 {f>>v[i][1];
  j=v[i][1];
  for(k=1;k<=v[j][0];k++)
   v[i][k+1]=v[j][k];
  v[i][0]=1+v[j][0];
  for(k=i-1;k>0;k--)
   if(v[k][v[k][0]]==i)
    {for(j=1;j<=v[i][0];j++)
      v[k][v[k][0]+j]=v[i][j];
     v[k][0]+=v[i][0];
    }
 }
rez();
f.close();
g.close();
return 0;
}