#include <bits/stdc++.h>
#define NMAX 100002
FILE *fin  = freopen("arbint.in", "r", stdin);
FILE *fout = freopen("arbint.out", "w", stdout);

using namespace std;
int T[4 * NMAX], sol, t, a, b, i;
int Max(int x, int y)
{
    if(x > y)
        return x;
    return y;
}
void update(int node, int st, int dr)
{
    int mid;
    if(st == dr)
        T[node] = a;
    else
    {
        mid = (st + dr) / 2;
        if(i <= mid)
            update(2 * node, st, mid);
        else update(2 * node + 1, mid + 1, dr);
        T[node] = Max(T[2 * node], T[2 * node + 1]);
    }
}
void query(int node, int st, int dr)
{
    int mid;
    if(st >= a && dr <= b)
    {
        sol = Max(sol, T[node]);
        return;
    }
    mid = (st + dr) / 2;
    if(a <= mid)
        query(2 * node, st, mid);
    if(b >= mid + 1)
        query(2 * node + 1, mid + 1, dr);

}
int main()
{
    int n, m;
    scanf("%d %d", &n, &m);
    for(i = 1; i <= n; ++ i)
    {
        scanf("%d", &a);
        update(1, 1, n);
    }
    /// query
    while(m -- )
    {
        scanf("%d %d %d", &t, &a, &b);
        if(t == 0)
        {
            sol = 0;
            query(1, 1, n);
            printf("%d\n", sol);
        }
        else
        {
            i = a;
            a = b;
            update(1, 1, n);
        }
    }
    return 0;
}