#include<cstdio>

unsigned long a[1000001],b[2000002]; //nr de elemente ale lui b = 2*nr de elemente ale lui a-1
int n,m;                           // b este arborele de intervale iar a sirul de numere naturale
int poz;

unsigned long max(unsigned long x,unsigned long y)
{if(x>y) return x;
return y;
}

void update(int nod,int st,int dr)
{if(st==dr)
   {b[nod]=a[poz];
    poz++;
    return;
   }
int mijloc=(st+dr)/2;
update(2*nod,st,mijloc);
update(2*nod+1,mijloc+1,dr);
b[nod]=max(b[nod*2],b[nod*2+1]);
}

void citire()
{int i,x,v1;
unsigned long v2;
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
   scanf("%ld",&a[i]);
for(i=1;i<=m;i++)
  {scanf("%d%d%ld",&x,&v1,&v2);
   if(x==1) a[v1]=v2;
     else {poz=v1;
           update(1,v1,v2);
           printf("%ld\n",b[1]);
          }
  }
}

int main()
{freopen("arbint.in","r",stdin);
freopen("arbint.out","w",stdout);
citire();
return 0;
}