#include <bits/stdc++.h>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int n,m,v[100005],aint[400005];
void build(int nod,int st,int dr)
{
    if(st==dr)
    {
        aint[nod]=v[st];
        return;
    }
    int mij=(st+dr)/2;
    build(nod*2,st,mij);
    build(nod*2+1,mij+1,dr);
    aint[nod]=max(aint[nod*2],aint[nod*2+1]);
}
void update(int nod,int st,int dr,int poz,int val)
{
    if(st==dr)
    {
        aint[nod]=val;
        return;
    }
    int mij=(st+dr)/2;
    if(poz<=mij)
        update(nod*2,st,mij,poz,val);
    else
        update(nod*2+1,mij+1,dr,poz,val);
    aint[nod]=max(aint[nod*2],aint[nod*2+1]);
}
int query(int nod,int st,int dr,int p1,int p2)
{
    if(st>=p1 && dr<=p2)
        return aint[nod];
    int mij=(st+dr)/2;
    int maxim=0;
    if(mij>=p1)
        maxim=query(nod*2,st,mij,p1,p2);
    if(mij+1<=p2)
        maxim=max(maxim,query(nod*2+1,mij+1,dr,p1,p2));
    return maxim;
}
int main()
{
    fin>>n>>m;
    for(int i=1; i<=n; i++)
        fin>>v[i];
    build(1,1,n);
    bool op;
    int a,b;
    while(m--)
    {
        fin>>op>>a>>b;
        if(!op)
            fout<<query(1,1,n,a,b)<<'\n';
        else
            update(1,1,n,a,b);
    }
    return 0;
}