#include<fstream>
using namespace std;
ifstream f("stramosi.in");
ofstream g("stramosi.out");
int n,m,i,j,x,y,k,a[20][250010];
int main()
{
    f>>n>>m;
    for(i=1;i<=n;++i)
    f>>a[0][i];
    for(i=1;i<=17;++i)
    for(j=1;j<=n;++j)
    a[i][j]=a[i-1][a[i-1][j]];
    for(k=1;k<=m;++k)
    {
        f>>x>>y;
        for(i=0;y;++i)
        if(y&(1<<i))
        {
            x=a[i][x];
            y-=(1<<i);
        }
        g<<x<<'\n';
    }
    return 0;
}