#include<stdio.h>
#define MAX 102400
int v[2*MAX];
int max(int a, int b)
{
if (a>=b) return a;
return b;
}
void update(int poz)
{
if (poz>0)
{
v[poz]=max(v[poz*2], v[poz*2+1]);
update(poz/2);
}
return;
}
void adauga(int val, int unde, int poz, int st, int dr)
{
if ((st==unde)&&(unde==dr))
{
v[poz]=val;
update(poz/2);
return;
}
if ((st<=unde)&&(unde<=dr))
{
adauga(val, unde, poz*2, st, (st+dr)/2);
adauga(val, unde, poz*2+1, (st+dr)/2+1, dr);
}
return;
}
int afla(int L, int R, int poz, int st, int dr)
{
if ((L>dr)||(R<st))
return 0;
if ((L<=st)&&(R>=dr))
return v[poz];
return max(afla(L, R, poz*2, st, (st+dr)/2), afla(L, R, poz*2+1, (st+dr)/2+1, dr));
}
int main()
{
freopen("arbint.in", "r", stdin);
freopen("arbint.out", "w", stdout);
int n, m, a, b, c, i;
scanf("%d %d", &n, &m);
for (i=1; i<=n; i++)
{
scanf("%d", &a);
//val lui i va deveni a
adauga(a, i, 1, 1, n);
}
for (i=1; i<=m; i++)
{
scanf("%d %d %d", &a, &b, &c);
if (a==0)
{
//max pe intervalul b c
printf("%d\n", afla(b, c, 1, 1, n));
}
else
{
//val lui b va deveni c
adauga(c, b, 1, 1, n);
}
}
fclose(stdout);
return 0;
}