#include <bits/stdc++.h>
using namespace std;
int m,n,i,v[100010],arb[400010],pos,x,l,r,ce;
void build(int node,int left,int right)
{
    if(left==right)
    {
        arb[node]=v[left];
        return ;
    }
    int mid=(left+right)>>1;
    build(node*2,left,mid);
    build(node*2+1,mid+1,right);
    arb[node]=max(arb[node*2],arb[node*2+1]);
}
void update(int node, int left, int right, int pos, int x)
{
    if(left==right)
    {
        arb[node]=x;
        return ;
    }
    int mid=(left+right)>>1;
    if(pos<=mid)update(node*2,left,mid,pos,x);
    else update(node*2+1,mid+1,right,pos,x);
    arb[node]=max(arb[node*2],arb[node*2+1]);
}
int query(int node,int le,int ri,int l,int r)
{
    if(l<=le&&r>=ri)return arb[node];
    int mid=(le+ri)>>1;
    int Max=0;
    if(l<=mid)Max=max(Max,query(node*2,le,mid,l,r));
    if(mid<r)Max=max(Max,query(node*2+1,mid+1,ri,l,r));
    return Max;
}
int main()
{
    freopen("arbint.in","r",stdin);
    ofstream g ("arbint.out");
    scanf("%d%d",&n,&m);
    for(i=1 ; i<=n; ++i)
        scanf("%d",&v[i]);
    build(1,1,n);
    for(i= 1; i<=m; ++i)
    {
        scanf("%d",&ce);
        if(ce)
        {
            scanf("%d%d",&pos,&x);
            update(1,1,n,pos,x);
        }
        else
        {
            scanf("%d%d",&l,&r);
            g<<query(1,1,n,l,r)<<'\n';
        }
    }
    return 0;
}