#include <iostream>
#include<fstream>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int mosi[250009];
int cauta(int mosu,int generatia)
{
    while(generatia!=0)
    {
        mosu=mosi[mosu];
        if(mosu==0)
        break;
        generatia--;
    }
    return mosu;

}
int main()
{
    int i,n,p,q,m;
    f>>n>>m;
    for(i=1;i<=n;i++)
    f>>mosi[i];
    for(i=1;i<=m;i++)
    {
        f>>p>>q;
        g<<cauta(p,q)<<"\n";
    }
    return 0;

}