#include <stdio.h>

#define NMAX 100010

int n,i,cif,maxim,m;
int a,b,c[NMAX];

void max(int a, int b)
{
for (i=a;i<=b;i++)
    if (c[i]>maxim)
	maxim=c[i];
}

int main()
{
freopen("arbint.in","rt",stdin);
freopen("arbint.out","wt",stdout);

scanf("%d %d",&n, &m);
for (i=1;i<=n;i++)
    scanf("%d",&c[i]);
for (i=1;i<=m;i++)
    {
    scanf("%d %d %d", &cif,&a,&b);
    if (cif==0)
       {
	maxim=-NMAX;
	max(a,b);
	printf("%d\n",maxim);
	}
	else c[a]=b;
	   }
return 0;
}