#include <bits/stdc++.h>
#include <fstream>

using namespace std;

ifstream fin("arbint.in");
ofstream fout("arbint.out");

struct nod
{
    int value,left_bound,right_bound;
    nod *left_child, *right_child;
};

int n,ar[100000],m;

nod* create_nod(int *v,int left_bound,int right_bound)
{
    nod *q=new nod;
    q->left_bound=left_bound;
    q->right_bound=right_bound;
    if(left_bound==right_bound)
    {
        q->value=ar[left_bound];
        q->left_child=NULL;
        q->right_child=NULL;
       // cout<<q->left_bound<<" "<<q->right_bound<<" "<<q->value<<"\n";
        return q;
    }
    int mij=(left_bound+right_bound)/2;
    q->left_child=create_nod(v,left_bound,mij);
    q->right_child=create_nod(v,mij+1,right_bound);
    q->value=max(q->left_child->value,q->right_child->value);
   // cout<<q->left_bound<<" "<<q->right_bound<<" "<<q->value<<"\n";
    return q;
}

void free_nod(nod *r)
{
    if(r==NULL)
        return;
    free_nod(r->left_child);
    free_nod(r->right_child);
    delete r;
}

void update(nod *r,int pos,int val)
{
    if(pos<r->left_bound || pos>r->right_bound)
        return;
    if(r->left_bound==r->right_bound)
    {
        r->value=val;
        return;
    }
    update(r->left_child,pos,val);
    update(r->right_child,pos,val);
    r->value=max(r->left_child->value,r->right_child->value);
}

int query(nod *r,int a,int b)
{
    if(r->right_bound<a || r->left_bound>b)
        return INT_MIN;
    if(r->left_bound>=a && r->right_bound<=b)
        return r->value;
    int s1=query(r->left_child,a,b);
    int s2=query(r->right_child,a,b);
    return max(s1,s2);
}

int main()
{
    int c,x,y;
    fin>>n>>m;
    for(int i=1;i<=n;i++)
        fin>>ar[i];
    nod *q=create_nod(ar,1,n);
    for(int i=1;i<=m;i++)
    {
        fin>>c>>x>>y;
        if(c==0)
            fout<<query(q,x,y)<<"\n";
        else update(q,x,y);
    }
    free_nod(q);
    return 0;
}