#include <fstream>
#include <string>
#include <vector>

using namespace std;


string const inFile = "arbint.in";
string const outFile = "arbint.out";


ifstream Read(inFile);
ofstream Write(outFile);


void CloseFiles(ifstream &Read, ofstream &Write) {
    Read.close();
    Write.close();
}


void QueryTree(vector<unsigned> &vec,
               unsigned node,
               unsigned left,
               unsigned right,
               unsigned intervalLeft,
               unsigned intervalRight,
               unsigned &_max)
{
    if (left >= intervalLeft)
    if (right <= intervalRight) {
        _max = max(_max, vec[node]);

        return;
    }

    unsigned mid = (left + right - 1) >> 1;

    if (intervalLeft <= mid) {
        QueryTree(vec, (node << 1) + 1, left, mid, intervalLeft, intervalRight, _max);
    }

    if (intervalRight > mid) {
        QueryTree(vec, (node << 1) + 2, mid + 1, right, intervalLeft, intervalRight, _max);
    }
}


void UpdateTree(vector<unsigned> &vec,
                unsigned node,
                unsigned left,
                unsigned right,
                unsigned pos,
                unsigned value)
{
    if (node >= vec.size()) {
        vec.resize(node + 1);
    }

    if (left == right) {
        vec[node] = value;

        return;
    }

    unsigned mid = (left + right - 1) >> 1;

    if (pos <= mid) {
        UpdateTree(vec, (node << 1) + 1, left, mid, pos, value);
    }
    else {
        UpdateTree(vec, (node << 1) + 2, mid + 1, right, pos, value);
    }

    vec[node] = max(vec[(node << 1) + 1], vec[(node << 1) + 2]);
}


void BuildTree(vector<unsigned> &vec, unsigned &n, unsigned &m) {
    Read >> n;
    Read >> m;

    unsigned value;

    for (unsigned i = 0; i < n; ++i) {
        Read >> value;

        UpdateTree(vec, 0, 0, n - 1, i, value);
    }
}


int main() {
    unsigned n;
    unsigned m;
    vector<unsigned> vec;

    BuildTree(vec, n, m);

    unsigned type;
    unsigned a;
    unsigned b;
    unsigned _max;

    while (m--) {
        Read >> type;
        Read >> a;
        Read >> b;

        if (type == 0) {
            _max = 0;
            QueryTree(vec, 0, 0, n - 1, a - 1, b - 1, _max);

            Write << _max << '\n';
        }
        else if (type == 1) {
            UpdateTree(vec, 0, 0, n - 1, a - 1, b);
        }
    }

    /*for (unsigned i = 0; i < vec.size(); ++i) {
        Write << vec[i] << ' ';
    }*/

    CloseFiles(Read, Write);

    return 0;
}