#include <cstdio>

using namespace std;

const int NMAX = 250000;

int d[20][NMAX + 5];

int main()
{
    freopen("stramosi.in", "r", stdin);
    freopen("stramosi.out", "w", stdout);
    int n, m, p, q;
    scanf("%d %d", &n, &m);
    for(int i = 1;i <= n;++i)
      scanf("%d", &d[0][i]);
    for(int j = 1;j <= 17;++j)
      for(int i = 1; i <= n;++i)
        d[j][i] = d[j - 1][d[j - 1][i]];
    for(int i = 1;i <= m;++i)
    {
      scanf("%d %d", &q, &p);
      for(int j = 17;j >= 0;--j)
        if(((1 << j) & p) != 0)
          q = d[j][q];
      printf("%d\n", q);
    }
    return 0;
}