#include<fstream.h>
int main()
{int (*b)=new  int[22][250005],*a=new int[250005],k;
long i,j,m,n,p,q;
ofstream g("stramosi.out")
ifstream f("stramosi.in");
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>a[i];
    for(i=1;i<=n;i++)
       b[1][i]=a[i];
    k=2;
    while((2<<k)<=n){
       for(i=1;i<=n;++i) b[k][i]=a[b[k-1][i-1]];
       ++k;
      }
    for(i=1;i<=m;i++)
      {f>>p>>q;
      g<<a[q][p]; }
f.close();
g.close();

    return 0;
}