#include <bits/stdc++.h>

using namespace std;

const int MAXN=100001;
int tree[4*MAXN];
int A[MAXN];

void update(int nod,int st, int dr, int poz, int val )
{
    if(st==dr)
    {
        tree[nod]=val;
        return;
    }
    int mij=(st+dr)/2;
    if(poz<=mij)
    {
        update(2*nod,st,mij,poz,val);
    }
    else
    {
        update(2*nod+1,mij+1,dr,poz,val);
    }
    tree[nod]=max(tree[2*nod],tree[2*nod+1]);
}

int query(int nod, int st,int dr, int L,int R)
{
    if(L<=st && dr<=R)
    {
        return tree[nod];
    }
    int mij=(st+dr)/2;
    int rez1=-1,rez2=-1;
    if(L<=mij)
    {
        rez1=query(2*nod,st,mij,L,R);
    }
    if(R>mij)
    {
        rez2=query(2*nod+1,mij+1,dr,L,R);
    }
    return max(rez1,rez2);
}

int main () 
{
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    int n,m;
    cin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        int x;
        cin>>x;
        update(1,1,n,i,x);
    }
    for(int i=0;i<=m;i++)
    {
        int a,b,tip;
        cin >> tip >> a >> b;
        
        if (tip == 0) { 
            cout << query(1, 1, n, a, b) << '\n';
        } else { 
            update(1, 1, n, a, b);
        }
    }
}