#include <fstream>
#include <iostream>
#include <stdio.h>
using namespace std;

ifstream fin ("stramosi.in");

int sir[250005];
int n,m;

int cauta(int a,int b)
{
    while (b)
    {
        a=sir[a];
        b--;
        if (a==0)
            return 0;
    }
    return a;
}

void citire()
{
    freopen ("stramosi.out","w",stdout);
    int a,b;
    fin>>n>>m;
    for (int i=1;i<=n;i++)
        fin>>sir[i];

    for (int i=0;i<m;i++)
    {
            fin>>a>>b;
            printf("%d\n",cauta(a,b));
    }
}

int main ()
{
    citire();
    return 0;
}