#include <fstream.h>
ifstream f ("stramosi.in");
ofstream g ("stramosi.out");
int v[300005],i,j,n,m,x,y,s[300005],d[300005],q,r[300005],k,zx;
 
  struct nod
  {
      int info;
      nod *urm;
  }*a[300005],*p;
   
  struct nod2
  {
      int info,rez;
      nod2 *urm;
  }*b[300005],*z;
   
    
    void df (int x)
    {
        k=1;
        v[k]=x;
         
        z=b[x];
        while (z)
        {
            zx=k-z->info;
            if (zx>0)
            z->rez=v[zx];
            else
                z->rez=0;
            z=z->urm;
       }
         
        while (k)
        {
            y=v[k];
            if (a[y])
            {
                y=a[y]->info;
                a[v[k]]=a[v[k]]->urm;
                k++;
                v[k]=y;
                 
                 
                 
                z=b[y];
                while (z)
                {
                  zx=k-z->info;
                    if (zx>0)
                        z->rez=v[zx];
                     else
                        z->rez=0;
                     z=z->urm;
                }
            }
            else
                k--;
        }
    }
 
 
 
int main ()
{
   f>>n>>m;
    for (i=1;i<=n;i++)
    {
        f>>x;
        if (x==0)
        {
            q++;
            r[q]=i;
        }
        else
       {
        p=new nod;
        p->info=i;
        p->urm=a[x];
        a[x]=p;
        }
    }
     
    for (i=1;i<=m;i++)
        f>>s[i]>>d[i];
     
    for (i=m;i>=1;i--)
    {
        z=new nod2;
        z->info=d[i];
        z->urm=b[s[i]];
        b[s[i]]=z;
    }
 
     
    for (j=1;j<=q;j++)
        df (r[j]);
     
    for (i=1;i<=m;i++)
    {
        g<<b[s[i]]->rez<<"\n";
        b[s[i]]=b[s[i]]->urm;
    }
    return 0;
}