#include <fstream>
#include <cmath>
#include <vector>

using namespace std;

ifstream cin("stramosi.in");
ofstream cout("stramosi.out");
//int  v[250005][100];
int main()
{
 int m,n,p,q;
    cin>>n>>m;
    int l=log2(n);
vector<vector<int>> v(l + 1, vector<int>(n + 1, 0));

    for(int i=1;i<=n;i++)
        cin>>v[0][i];
    for(int i=1;i<=l;i++)
        for(int k=1;k<=n;k++)
            v[i][k]=v[i-1][v[i-1][k]];
    for(int i=1;i<=m;i++)
    {
        cin>>q>>p;
        for(int pas=l;pas>=0;pas--)
            if(p&(1<<pas))
               q=v[pas][q];
        cout<<q<<'\n';
    }
    return 0;
}