#include <fstream>
using namespace std;
ifstream cin ("arbint.in");
ofstream cout ("arbint.out");
int v[400001];
void update(int pos)
{
    if(pos==0)
        return;
    v[pos]=max(v[pos*2],v[pos*2+1]);
    update(pos/2);
}
int query(int st,int dr, int qst,int qdr,int node )
{
    if(dr< qst or st>qdr)
        return 0;
    if(st>=qst and dr<=qdr)
        return v[node];
    int mij=(st+dr)/2;
    return max(query(st, mij, qst,qdr,node*2),query(mij+1,dr,qst,qdr,node*2+1));
}
int main(){
    int n,m;
    cin>>n>>m;
    int sizes=1;
    while(sizes<=n)
        sizes=(sizes<<1);
    for(int i=sizes;i<n+sizes;i++)
        cin>>v[i];
    for(int i=sizes;i<n+sizes;i++)
        update(i/2);
    for(int i=1;i<=m;i++)
    {
        int a,b,c;
        cin>>c>>a>>b;
        if(c==0)
        {
                cout<<query(1,sizes,a,b,1)<<'\n';
        }

        else
        {
            a+=sizes-1;
            v[a]=b;
            update(a/2);
        }
    }
    return 0;
}