#include <fstream>
#include <cmath>
#include <queue>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int aint[400001],n,q;
void update(int nod, int left, int right, int poz, int val)
{
    if(left==right)
    {
        aint[nod]=val;
        return;
    }
    int m=(left+right)/2;
    if(poz<=m) update(2*nod,left,m,poz,val);
    else update(2*nod+1,m+1,right,poz,val);
    aint[nod]=max(aint[2*nod],aint[2*nod+1]);
}
int query(int nod, int left, int right, int st, int dr)
{
    if(st<=left && dr>=right)
        return aint[nod];
    int m=(left+right)/2;
    if(m>=dr) return query(2*nod,left,m,st,dr);
    if(m<st) return query(2*nod+1,m+1,right,st,dr);
    return max(query(2*nod,left,m,st,dr),query(2*nod+1,m+1,right,st,dr));
}
int main()
{
    fin >> n >> q;
    for(int i=1;i<=n;i++)
    {
        int u;
        fin >> u;
        update(1,1,n,i,u);
    }
    for(int i=1;i<=q;i++)
    {
        int op,x,y;
        fin >> op >> x >> y;
        if(op==1)
        {
            update(1,1,n,x,y);
        }
        else fout << query(1,1,n,min(x,y),max(x,y)) << "\n";
    }
    return 0;
}