#include <bits/stdc++.h>

using namespace std;
ifstream in("arbint.in");
ofstream out("arbint.out");
int n,m;
int v[100100],t[400100],op,a,b;
void build(int nod,int l,int r)
{
    if(l==r) t[nod]=v[l];
    else
    {
        int m=(l+r)/2;
        build(2*nod,l,m);
        build(2*nod+1,m+1,r);
        t[nod]=max(t[2*nod],t[2*nod+1]);
    }
}
void update(int nod,int l,int r,int pos,int x)
{
    if(l==r) t[nod]=x;
    else
    {
        int m=(l+r)/2;
        if(pos<=m) update(2*nod,l,m,pos,x);
        else update(2*nod+1,m+1,r,pos,x);
        t[nod]=max(t[2*nod],t[2*nod+1]);
    }
}
int query(int nod,int l,int r,int x,int y)
{
    if(r<x||l>y) return 0;
    if(l>=x&&r<=y) return t[nod];
    int m=(l+r)/2;
    return max(query(2*nod,l,m,x,y),query(2*nod+1,m+1,r,x,y));
}
int main()
{
    in>>n>>m;
    for(int i=1;i<=n;i++)
        in>>v[i];
    build(1,1,n);
    while(m--)
    {
        in>>op>>a>>b;
        if(op==0) out<<query(1,1,n,a,b)<<'\n';
        else update(1,1,n,a,b);
    }
    return 0;
}