#include <fstream>
#define nmax 100000
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int n,m,arb[nmax<<2];
int maxv(int x,int y)
{
    return x>y?x:y;
}
void update(int poz,int val,int nod,int st,int dr)
{
    if(st==dr)
    {
        arb[nod]=val;
        return;
    }
    int mid=(st+dr)>>1;
    if(poz>mid)
        update(poz,val,(nod<<1)+1,mid+1,dr);
    else
        update(poz,val,nod<<1,st,mid);
    arb[nod]=maxv(arb[nod<<1],arb[(nod<<1)+1]);
}
int query(int l,int r,int nod,int st,int dr)
{
    if(st>=l && dr<=r)
        return arb[nod];
    int mid=(st+dr)>>1,sol=-1;
    if(mid>=l)
        sol=maxv(sol,query(l,r,nod<<1,st,mid));
    if(mid<r)
        sol=maxv(sol,query(l,r,(nod<<1)+1,mid+1,dr));
    return sol;
}
int main()
{
    fin>>n>>m;
    int x,y,z;
    for(int i=1;i<=n;i++)
        fin>>x,update(i,x,1,1,n);
    for(int i=1;i<=m;i++)
    {
        fin>>z>>x>>y;
        switch(z)
        {
        case 0:
            fout<<query(x,y,1,1,n)<<"\n";
            break;
        case 1:
            update(x,y,1,1,n);
        }
    }
    return 0;
}