#include <cstdio>

using namespace std;
int  d[250005][18];
int main()
{
    freopen("stramosi.in","r",stdin);
    freopen("stramosi.out","w",stdout);
    
    int i, N, M, j, P, Q;
    scanf("%d%d\n", &N, &M);
    
    for(i=1; i<=N ; i++)
        scanf("%d", &d[i][0]);
    for(j=1 ; j<=17 ; ++j)
        for(i=1 ; i<=N ; ++i)
            d[i][j] = d[d[i][j-1]][j-1];
    
    for(j=1 ; j<=M ; j++)
    {
        scanf("%d%d", &Q, &P);
        for(i=0 ; i<=17 ; ++i)
            if( ( (1<<i) & P ) != 0 )
                Q = d[Q][i];
        printf("%d\n", Q);
    }
    
    return 0;
}