#include <fstream>
#define NMAX 100000
using namespace std;
int v[4*NMAX+5];
int update(int nod,int st,int dr,int poz,int val)
{
    if(st+1==dr)
        {
            if(st==poz) {v[nod]=val;return val;}
            return v[nod];
        }
    if(poz>=st && poz<dr)
        {
            int mij=st+(dr-st)/2;
            int max1=update(2*nod,st,mij,poz,val);
            int max2=update(2*nod+1,mij,dr,poz,val);
            v[nod]=max(max1,max2);
            return v[nod];
        }
    return v[nod];
}
int query(int nod,int st,int dr,int left,int right)
{
    if(st>=dr) return 0;
    if(left<=st && right>=dr) return v[nod];
    if(dr<=left || right<=st) return 0;
    int mij=st+(dr-st)/2;
    int max1=query(2*nod,st,mij,left,right);
    int max2=query(2*nod+1,mij,dr,left,right);
    return max(max1,max2);
}
int main()
{
    int n,m,x,t,a,b;
    ifstream f("arbint.in");
    ofstream g("arbint.out");
    f>>n>>m;
    for(int i=1;i<=n;++i)
    {
        f>>x;
        update(1,1,n+1,i,x);
    }
    for(int i=1;i<=m;++i)
        {
            f>>t>>a>>b;
            if(t) update(1,1,n+1,a,b);
            else g<<query(1,1,n+1,a,b+1)<<'\n';
        }

    return 0;
}