#include <iostream>
#include <fstream>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");

const int NMAX=10001;

int n,m,maxarb[4*NMAX+33];
int maxi;

void update(int nod,int stanga, int dreapta, int poz, int valoare)
{
    if(stanga==dreapta)
    {
        maxarb[nod]=valoare;
        return;
    }
    int m=(stanga+dreapta)/2;
    if(poz<=m)
        update(2*nod,stanga,m,poz,valoare);
    else
        update(2*nod+1,m+1,dreapta,poz,valoare);
    maxarb[nod]=max(maxarb[2*nod],maxarb[2*nod+1]);
}

void query(int nod, int stanga, int dreapta,int start, int stop)
{
    if(start<=stanga && dreapta<=stop)
    {if(maxi<maxarb[nod]) maxi=maxarb[nod];
    return;
    }
    int mij=(stanga+dreapta)/2;
    if(start<=mij) query(2*nod,stanga,mij,start,stop);
    if(mij<stop) query(2*nod+1,mij+1,dreapta,start,stop);
}
int main()
{   int x,a,b;
    f>>n>>m;
    int poz=1;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        update(1,1,n,poz,x);
        poz++;
    }
    for(int i=1;i<=m;i++)
    {
        f>>x>>a>>b;
        if(x==0)
        {
            maxi=-1;
            query(1,1,n,a,b);
            g<<maxi<<'\n';
        }else{
        update(1,1,n,a,b);
        }
    }
    return 0;
}