#include <bits/stdc++.h>

using namespace std;
ifstream f ("arbint.in");
ofstream g ("arbint.out");

int arb[400005];
int a[100005];
int n;
int m;

void build(int nod, int st, int dr)
{
    if(st==dr)
    {
        arb[nod]=a[st];
        return;
    }
    int mij=(st+dr)/2;
    build(2*nod, st,mij);
    build(2*nod+1, mij+1, dr);
    arb[nod]=max(arb[2*nod], arb[2*nod+1]);

}

void update(int nod, int st, int dr, int poz, int val)
{
    if(st==dr)
    {
        arb[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);

        arb[nod]=max(arb[2*nod], arb[2*nod+1]);
}
int query(int nod, int st, int dr, int x, int y)
{
    if(st== x && y==dr)
        return arb[nod];
    int mij=(st+dr)/2;
    if(y <= mij)
        return query(2*nod, st, mij, x, y);
    else if(x > mij)
        return query(2*nod+1, mij+1, dr, x, y);
    else
        return max(query(2*nod,st, mij, x, mij),query(2*nod+1, mij+1, dr, mij+1, y));
}
int main()
{
    f>>n>>m;
    for(int i=1; i<=n; ++i)
        f>>a[i];

    build(1,1,n);

    for(int q=1; q<=m; ++q)
    {
        int tip,  a, b;
        f>>tip>>a>>b;
        if(tip==0)
            g<<query(1,1,n,a,b)<<"\n";
        if(tip==1)
            update(1,1,n,a,b);
    }
    return 0;
}