//
//  main.c
//  stramosi
//
//  Created by Alexandru Bâgu on 1/13/14.
//  Copyright (c) 2014 Alexandru Bâgu. All rights reserved.
//

#include <stdio.h>
#define MAX 350001
int T[MAX];

int main(int argc, const char * argv[])
{
    freopen("stramosi.in", "r", stdin);
    freopen("stramosi.out", "w", stdout);
    int n, m;
    scanf("%d %d", &n, &m);
    int i, q, w;
    for(i = 1; i <= n; i++)
    {
        scanf("%d", &q);
        T[i] = q;
    }
    for(i = 0; i < m; i++)
    {
        scanf("%d %d", &q, &w);
        int k = 0;
        while(T[q] != 0 && k++ < w) q = T[q];
        if(k != w && T[q] == 0) q = 0;
        printf("%d\n", q);
    }
    return 0;
}