#include <bits/stdc++.h>
#define Nmax 100005
using namespace std;

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

int aint[4*Nmax],n,m;

inline  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(mij>=poz) 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]);
}

inline int Query(int nod,int st,int dr,int x,int y)
{
    if(st==x&&dr==y) return aint[nod];
    int mij=(st+dr)/2;
    if(y<=mij) return Query(nod*2,st,mij,x,y);
    else if(mij+1<=x) return Query(nod*2+1,mij+1,dr,x,y);
    else return
    max(Query(nod*2,st,mij,x,mij),Query(nod*2+1,mij+1,dr,mij+1,y));
}


void Citire()
{
    int i,x,y,op;
    fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        fin>>x;
        Update(1,1,n,i,x);
    }
    for(i=1;i<=m;i++)
    {
        fin>>op>>x>>y;
        if(op==0) fout<<Query(1,1,n,x,y)<<"\n";
        else Update(1,1,n,x,y);
    }
    fin.close();
}


int main()
{
    Citire();
    return 0;
}