//#include <iostream>
#include <fstream>
#define ll long long int
#include <bitset>
#define fi(n) for(i=1;i<=n;++i)
#define fj(n) for(j=1;j<=n;++j)
#define fk(n) for(k=1;k<=n;++k)
#define fin for(i=1;i<=n;++i)
#define fjn for(j=1;j<=n;++j)
#define fkn for(k=1;k<=n;++k)
using namespace std;
ifstream cin("stramosi.in");
ofstream cout("stramosi.out");
//ios_base::sync_with_stdio(false);
ll i,p,e,n,m;
int v[300002];
int main()
{
ios_base::sync_with_stdio(false);
cin>>n>>m;
fin cin>>v[i];
fi(m)
{
    cin>>p>>e;
    while(e--)
    {
        p=v[p];
    }
    cout<<p<<'\n';
}

return 0;
}