#include <iostream>
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("stramosi.in");
ofstream fout("stramosi.out");

int a[22][250010];//, log[250010];

int main()
{
    int n, m, i, j, x, y;
    fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        fin>>a[0][i];
    }

    for(i=1;(1<<i)<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            a[i][j]=a[i-1][a[i-1][j]];
        }
    }
    while(m--)
    {
        fin>>x>>y;

        for(i=0;(1<<i)<=y;i++)
        {
            if(y&(1<<i))
            {
                x=a[i][x];
            }
        }

        fout<<x<<"\n";
    }

}