#include <cstdio>

#define PMAX 20
#define NMAX 250005

using namespace std;

int n,m,x,y,boss[PMAX][NMAX];

int main()
{
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    scanf("%d%d",&n,&m);

    for (int i=1;i<=n;i++)
       scanf("%d",&boss[0][i]);
    for (int i=1;(1<<i)<=n;i++)
      for (int j=1;j<=n;j++)
        boss[i][j]=boss[i-1][boss[i-1][j]];
    for (int i=1;i<=m;i++)
     {
        scanf("%d%d",&x,&y);
        for (int i=0;(1<<i)<=y;i++)
          {if (y&(1<<i))x=boss[i][x];
           if (x==0)break;
          }
        printf("%d\n",x);
     }

    fclose(stdin);
    fclose(stdout);
}