#include <fstream>

using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int n,q,c,a,b,v[100005],aint[400005];
void build(int st, int dr, int nod)
{
    if(st==dr)
    {
        aint[nod]=v[st];
        return;
    }
    int mij=(st+dr)/2;
    build(st,mij,2*nod);
    build(mij+1,dr,2*nod+1);
    aint[nod]=max(aint[2*nod],aint[2*nod+1]);
}
void update(int val, int poz, int st, int dr, int nod)
{
    if(st==dr)
    {
        aint[nod]=val;
        return;
    }
    int mij=(st+dr)/2;
    if(mij>=poz)
        update(val,poz,st,mij,2*nod);
    else update(val,poz,mij+1,dr,2*nod+1);
    aint[nod]=max(aint[2*nod],aint[2*nod+1]);
}
int query(int l, int r, int st, int dr, int nod)
{
    if(st>=l && dr<=r)
    {
        return aint[nod];
    }
    int mij=(st+dr)/2,valst=0,valdr=0;
    if(l<=mij)
        valst=query(l,r,st,mij,2*nod);
    if(r>mij)
        valdr=query(l,r,mij+1,dr,2*nod+1);
    return max(valst,valdr);
}
int main()
{
    fin>>n>>q;
    for(int i=1; i<=n; i++)
        fin>>v[i];
    build(1,n,1);
    while(q--)
    {
        fin>>c>>a>>b;
        if(!c)
            fout<<query(a,b,1,n,1)<<'\n';
        else update(b,a,1,n,1);
    }
    return 0;
}