#include <fstream>
#define ll long long int
using namespace std;
ifstream cin("stramosi.in");
ofstream cout("stramosi.out");
int i,p,e,n,m;
int v[300002];
int main()
{
cin>>n>>m;
for(i=1;i<=n;++i) cin>>v[i];
for(i=1;i<=m;++i)
{
    cin>>p>>e;
    while(e--)
    {p=v[p];if (p==0)break;}
    cout<<p<<'\n';
}
return 0;
}