#include <bits/stdc++.h>
using namespace std;
int aint[400005];
void update(int nod, int st, int dr, int poz,int val)
{
    if(st==dr)
        aint[nod]=val;
    else
    {
        int med=(st+dr)/2;
        if(poz<=med)
            update(2*nod,st,med,poz,val);
        if(poz>med)
            update(2*nod+1,med+1,dr,poz,val);
        aint[nod]=max(aint[2*nod],aint[2*nod+1]);
    }
}
int query(int nod, int st, int dr, int a, int b)
{
    if(a<=st&&dr<=b)
       return aint[nod];
       else
       {
           int med=(st+dr)/2,x=0,y=0;
           if(a<=med)
            x=query(2*nod,st,med,a,b);
           if(b>med)
            y=query(2*nod+1,med+1,dr,a,b);
            return max(x,y);
       }
}
int main()
{
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    int m ,n,i,j,k,a,b;
    cin>>n>>m;
    for(i=1;i<=n;i++)
    {
        cin>>a;
        update(1,1,n,i,a);
    }
    for(i=1;i<=m;i++)
    {
        cin>>j>>a>>b;
        if(j==0)
            cout<<query(1,1,n,a,b)<<endl;
        else
            update(1,1,n,a,b);
    }
    return 0;
}