#include <fstream>

using namespace std;
ifstream cin("arbint.in");
ofstream cout("arbint.out");
int aint[400005];
void update(int poz,int a,int b,int st, int dr)
{
    if(dr==st)
    {
        aint[poz]=b;
        return;
    }
    int mid=(st+dr)/2;
    if(a<=mid)
        update(2*poz,a,b,st,mid);
    else
        update(2*poz+1,a,b,mid+1,dr);
    aint[poz]=max(aint[2*poz],aint[2*poz+1]);
}

int query(int poz, int a, int b, int st, int dr)
{
    if(a<=st && b>=dr)
        return aint[poz];
    if(b<st || a>dr)
        return 0;
    int mid=(st+dr)/2;
    return max(query(2*poz,a,b,st,mid),query(2*poz+1,a,b,mid+1,dr));
}

int main()
{
    int n,m,x;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>x;
        update(1,i,x,1,n);
    }
    for(int i=0;i<m;i++)
    {
        int cer,a,b;
        cin>>cer>>a>>b;
        if(cer==1)
            update(1,a,b,1,n);
        else
            cout<<query(1,a,b,1,n)<<'\n';
    }
}