#include <stdio.h>   
#define NMAX 100010

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

void Max(int a, int b)
{
     for (i=a; i<=b;++i)
	 if (maxim<c[i])
	 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;
}