#include <stdio.h>
#include <stdlib.h>

int d[19][250004];
int n,m,i,p,a,b,j;
int main()
{
    FILE *fin = fopen ("stramosi.in","r");
    FILE *fout = fopen ("stramosi.out","w");
    fscanf(fin,"%d%d",&n,&m);
    for(i=1; i<=n; i++)
        fscanf(fin,"%d",&d[0][i]);
    for(i=1; i<=18; i++)
        for(j=1; j<=n; j++)
            d[i][j]=d[i-1][d[i-1][j]];
    for(i=1; i<=m; i++)
    {
        fscanf(fin,"%d%d",&a,&b);
        p=0;
        while(b)
        {
            if(b&(1<<p))
            {
                a=d[p][a];
                b-=(1<<p);
            }
            p++;
        }
        fprintf(fout,"%d",a);
    }
}