#include <iostream>
#define INF 1e9
#include <fstream>
using namespace std;
ifstream fin ("arbint.in");
ofstream fout ("arbint.out");


int a[100005],aint[400005];
int n,x,y,m;

void build(int nod, int st, int dr) {
    if(st == dr) {
        aint[nod] = a[st];
        return;
    }
    int mij = (st + dr) / 2;
    build(2 * nod, st, mij);
    build(2 * nod + 1, mij + 1, dr);
    aint[nod] = max(aint[2 * nod], aint[2 * nod + 1]);
}
void update(int nod, int st, int dr, int poz, int val)
{
    if(st==dr)
    {
        aint[nod]=val;
        return;
    }
    int mij=(st+dr)/2;
    if(poz<=mij) update(2*nod, st, mij, poz, val);
    else update(2*nod+1, mij+1, dr, poz, val);
    aint[nod]=max(aint[2*nod], aint[2*nod+1]);
}

int query(int nod, int st, int dr, int l, int r) {
    if(l <= st && dr <= r) return aint[nod];

    int mij = (st + dr) / 2;
    int rez = -1; // Valoare neutră pentru maxim (valorile sunt >= 0)

    if(l <= mij) rez = max(rez, query(2 * nod, st, mij, l, r));
    if(r > mij) rez = max(rez, query(2 * nod + 1, mij + 1, dr, l, r));

    return rez;
}
int main()
{
    int i,c;
    fin>>n>>m;
    for (i=1; i<=n; i++)
        fin>>a[i];
    build(1,1,n);

    for (i=1; i<=m; i++)
    {
        fin>>c>>x>>y;
        if (c==1)
        {
            update(1,1,n,x,y);
        }
        else
        {
            fout << query(1, 1, n, x, y) << "\n";
        }
    }
    return 0;
}