#include <bits/stdc++.h>
using namespace std;
int aint[400005];
void update(int poz, int val, int nod, int a, int b)
{
    if(a==b)
    {
        aint[nod]=val;
        return ;
    }
    int mij=(a+b)/2;
    if(poz<=mij)update(poz,val,2*nod,a,mij);
    else update(poz,val,2*nod+1,mij+1,b);
    aint[nod]=max(aint[2*nod],aint[2*nod+1]);
}
int query(int nod, int a, int b, int qa, int qb)
{
    if(qa<=a && qb>=b)return aint[nod];
    int ans1,ans2;
    ans1=ans2=-1;
    int mij=(a+b)/2;
    if(qa<=mij)ans1=query(nod*2,a,mij,qa,qb);
    if(qb>mij)ans2=query(nod*2+1,mij+1,b,qa,qb);
    return max(ans1,ans2);
}
int main()
{
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    cin.sync_with_stdio(false);
    cin.tie(0);
    int n,m,x;
    cin>>n>>m;
    for(int i=1; i<=n; ++i)
    {
        cin>>x;
        update(i,x,1,1,n);
    }
    for(int i=1; i<=m; ++i)
    {
        int tip,a,b;
        cin>>tip>>a>>b;
        if(tip==0)cout<<query(1,1,n,a,b)<<'\n';
        if(tip==1)update(a,b,1,1,n);
    }
    return 0;
}