#include <bits/stdc++.h>

using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int maxaib[500005],n,m,sol;
void update(int st,int dr,int nod,int pos,int val)
{
    if(st==dr)
    {
        maxaib[nod]=val;
        return;
    }
    int mij=(st+dr)/2;
    if(pos<=mij)
    {
        update(st,mij,2*nod,pos,val);
    }
    else
    {
        update(mij+1,dr,2*nod+1,pos,val);
    }
    maxaib[nod]=max(maxaib[2*nod],maxaib[2*nod+1]);
}
void query(int st,int dr,int nod,int qst,int qdr)
{
    if(st<=qst&&qdr<=dr)
    {
        sol=max(sol,maxaib[nod]);
        return;
    }
    else
    {
        int mij=(st+dr)/2;
        if(qst<=mij) query(st,mij,2*nod,qst,qdr);
        if(qdr>mij)  query(mij+1,dr,2*nod+1,qst,qdr);
    }
}
int main()
{
    f>>n>>m;
for(int i=1;i<=n;i++)
{
    int x;
    f>>x;
    update(1,n,1,i,x);
}
for(int i=1;i<=m;i++)
{
    int op,a,b;
    f>>op>>a>>b;
    if(op==1)
    {
        update(1,n,1,a,b);
    }
    else
    {
        sol=0;
        query(1,n,1,a,b);
       g<<sol<<'\n';
    }

}
}