#include <bits/stdc++.h>
using namespace std;

int st[400005];
void update(int node, int l, int r, int poz, int val)
{
    int mij;
    if(l==r)
    {
        st[node]=val;
        return;
    }
    mij=(l+r)/2;
    if(poz<=mij)
    update(node*2, l, mij, poz, val);
    else
    update(node*2+1, mij+1, r, poz, val);
    st[node]=max(st[node*2], st[node*2+1]);
}

int query(int node, int l, int r, int ql, int qr)
{
    int smax=0, mij, s;
    if(ql<=l&&r<=qr)
    return st[node];
    mij=(l+r)/2;
    if(ql<=mij)
    {
        s=query(node*2, l, mij, ql, qr);
        smax=max(smax, s);
    }
    if(qr>=mij+1)
    {
        s=query(node*2+1, mij+1, r, ql, qr);
        smax=max(smax, s);
    }
    return smax;
}
int main()
{
    ifstream cin("arbint.in");
    ofstream cout("arbint.out");
    
    int n, m, t, x, y, a;
    cin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        cin>>a;
        update(1, 1, n, i, a);
    }
    for(int i=1;i<=m;++i)
    {
        cin>>t>>x>>y;
        if(t==0)
        cout<<query(1, 1, n, x, y)<<'\n';
        else
        update(1, 1, n, x, y);
    }
}