#include <iostream>
#include <fstream>
#define MAXN 100001
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int n,m,types,a,b;
int adi[4*MAXN];
void update (int cur,int li,int ls,int poz,int val)
{
    if (li==ls)
    {
        adi[cur]=val;
    }
    else
    {
        int lm=(li+ls)/2;
        if (lm>=poz)
        {
            update(2*cur,li,lm,poz,val);
        }
        if (lm<poz)
            update(2*cur+1,lm+1,ls,poz,val);
        adi[cur]=max(adi[2*cur],adi[2*cur+1]);
    }
}
int query (int cur,int li,int ls,int a,int b)
{
    //cout<<li<<' '<<ls<<' '<<a<<' '<<b<<'\n';
    if (a<=li && ls<=b)
    {
        return adi[cur];
    }
    else
    {
        int lm=(li+ls)/2,t1=0,t2=0;
        if (a<=lm)
        {
            t1=query(2*cur,li,lm,a,b);
        }
        if (lm<b)
            t2=query(2*cur+1,lm+1,ls,a,b);
        return max(t1,t2);
    }
}
int main()
{
    f>>n>>m;
    for (int i=1; i<=n; i++)
    {
        int x;
        f>>x;
        update(1,1,n,i,x);
    }
    for (int i=1; i<=m; i++)
    {
        f>>types>>a>>b;
        if (types==0)
        {
            /*for (int j=1; j<=n; j++)
                cout<<query(1,1,n,j,j)<<' ';
            cout<<'\n';*/
            g<<query(1,1,n,a,b)<<'\n';
        }
        else
        {
            update(1,1,n,a,b);
        }
    }
    return 0;
}