#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#define INF 99999999

using namespace std;
int n, m, q, x, i, j, y, maxx, aint[400005];
int max(int x , int y)
{
    if(x>y) return x;
    return y;
}
void U(int nod, int st, int dr, int p, int v)
{
    if(st==dr)
    {
        aint[nod]=v;
        return ;
    }
    int m=(st+dr)/2;
    if(p<=m)
        U(nod*2, st, m, p, v);
    else
        U(nod*2+1, m+1, dr, p, v);
    aint[nod]=max(aint[nod*2], aint[nod*2+1]);
}
void Q(int nod, int st, int dr, int x, int y)
{
    int m=(st+dr)/2;
    if(x<=st&&y>=dr)
    {
        maxx=max(maxx, aint[nod]);
        return ;
    }
    if(m>=x)
        Q(nod*2, st, m, x, y);
    if(m+1<=y)
        Q(nod*2+1, m+1, dr, x, y);
}
int main()
{
    freopen("arbint.in", "r", stdin);
    freopen("arbint.out", "w", stdout);
    scanf("%d%d", &n, &m);
    for(i=1;i<=n;i++)
    {
        scanf("%d", &x);
        U(1, 1, n, i, x);
    }
    for(i=1;i<=m;i++)
    {
        scanf("%d%d%d", &q, &x, &y);
        if(q==0)
        {
            maxx=-INF;
            Q(1, 1, n, x, y);
            printf("%d\n", maxx);
        }
        else
        {
            U(1, 1, n, x, y);
        }
    }
    return 0;
}