#include <bits/stdc++.h>
std::ifstream fin("arbint.in");
std::ofstream fout("arbint.out");

const int N = 100001;
int n, m, tree[4 * N];
// 3 7
// 1 8
//4 >= 3 && 6 <= 7
int query(int node, int left, int right, int _left, int _right) // get the max
{
    if(_left <= left && right <= _right) // fix in interval
        return tree[node];

    int mid = (left + right) / 2, Q1 = -1e9, Q2 = -1e9;

    if(_left <= mid)
         Q1 = query(node * 2, left, mid, _left, _right);
    if(_right > mid)
         Q2 = query(node * 2 + 1, mid + 1, right, _left, _right);

    return std::max(Q1, Q2);
}

void update(int node, int left, int right, int index, int val)
{
    if(left == right) //frz
    {
        tree[node] = val;
        return;
    }
    int mid = (left + right) / 2;
    if(index <= mid)
        update(node * 2 , left, mid, index, val);
    else
        update(node * 2 + 1, mid + 1, right, index, val);

    tree[node] = std::max(tree[node * 2], tree[node * 2 + 1]);
}

int main()
{
    int i, op, a, b, x;
    fin >> n >> m;
    for(i = 0; i < n; i++)
    {
        fin >> x;
        update(1, 0, n - 1, i, x);
    }
    for(i = 0; i < m; i++)
    {
        fin >> op >> a >> b;
        if(op == 0)
            fout << query(1, 0, n - 1, a - 1, b - 1) << '\n';
        else if(op == 1)
            update(1, 0, n - 1, a - 1, b);
    }
    return 0;
}