// Template v2
#define pb push_back
#define mp make_pair
#define first x
#define second y
#define l(x) x<<1
#define r(x) x<<1 | 1
#define lsb(x) x & -x
#include<fstream>
#include<vector>
#include<iomanip>
#include<algorithm>
#include <bitset>
using namespace std;
  
typedef long long LL;
typedef long double LD;
typedef vector<int> VI;
typedef pair<int, int> PII;
typedef pair<LL, LL> PLL;
typedef pair<double, double> PKK;
// primes less than 100
const int PRIM[] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97};
const int CMAX = 10005;
const int MOD = 1000000007;
const int NMAX = 250666;
const int LOGMAX = log2(250666)+3;
const short INF16 = 32000;
const int INF = 2*1e9 + 6661369;
const LL INF64 = LL(1e18);
const LD EPS = 1e-9, PI = acos(-1.0);
const int dx[]={-1,1,0,0};
const int dy[]={0,0,1,-1};


ifstream cin("stramosi.in");
ofstream cout("stramosi.out");


int dp[LOGMAX][NMAX];

int x,n,m,k;
void read()
{
    cin>>n>>m;
    for(int i=1; i<=n; ++i)
    {
        cin>>x;
        dp[0][i]=x;
    }
    
    for(int step=1; (1<<step)<=n; ++step)
        for(int i=1; i<=n; ++i)
            dp[step][i]=dp[step-1][dp[step-1][i]];
            
    for(int i=1; i<=m; ++i)
    {
        cin>>x>>k;
        
        for(int i=0; (1<<i) <= k; ++i)
            if(k&(1<<i))
                x=dp[i][x];
                
        cout<<x<<"\n";
    }
    
    
}
 
int main(){
    cin.tie(0);
    cin.sync_with_stdio(false);
    cout<<setprecision(4)<<fixed;
    read();
      
    return 0;
}