#include <iostream>
#include<fstream>

using namespace std;

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


int arbore[4*100001];
int v[100001],n;

void creaza_arbore(int indx,int st,int dr) //creez arobrele de intervale
{
if(st==dr)
{
    arbore[indx] = v[st]; //daca am ajuns la un interval cu o singura valoare atunci punem valoarea din vector in arbore pe nodul respectiv
}
else
{
    int mij = (st+dr)/2;
    creaza_arbore(indx*2,st,mij);//daca intervalul pe care suntem nu este de lungime 1, creeam subarborele drept si cel stang si la final actualizam valoarea din nodul curent cu val maxima
    //din cei doi subarbori
    creaza_arbore(indx*2+1,mij+1,dr);
    arbore[indx] = max(arbore[indx*2],arbore[indx*2+1]);
}
}

int maxim(int indx,int st,int dr,int start,int finish)
{
if(start<=st&&finish>=dr)
{
    return arbore[indx];//daca intervalul curent se regaseste in in interiorul intervalului cautat atunci doar returnam valoarea
}
else
{
    int mij = (st+dr)/2;
    int m1=-1,m2=-1;
    if(start<=mij)//daca pozitia de inceput este mai mica decat mijlocul intervalului curent atunci ne ducem in stanga deoarece trebuie sa verificam o anumita bucata din subarborele drept
        m1 = maxim(indx*2,st,mij,start,finish);
    if(finish>mij)//daca pozitia de final este mai mare strict decat mijlocul intervalului curent, ne ducem in dreapta deoarece trebuie sa verificam o anumita bucata din subarborele drept
        m2 = maxim(indx*2+1,mij+1,dr,start,finish);
    return max(m1,m2);//la final comparam cele doua valori obtinute in urma interogarii
}
}

void insereaza(int indx,int st,int dr,int val,int poz)
{
if(st==dr)
{
    arbore[indx] = val;//daca suntem pe un interval de lungime 1 inseamna ca am ajuns la pozitia dorita si doar schimbam valoarea nodului curent
}
else
{
    int mij = (st+dr)/2;
    if(poz<=mij)//daca pozitia este mai mica ca mijlocul, inseamna ca trb sa cautam in subarborele drept si vice versa daca pozitia este mai mare ca mijlocul
        insereaza(indx*2,st,mij,val,poz);
    else
        insereaza(indx*2+1,mij+1,dr,val,poz);
    arbore[indx] = max(arbore[indx*2],arbore[indx*2+1]);//la final acutalizam nodurile cu noile valori maxima dupa inserare.
}

}

int main()
{
int m,x,y,z;
fin>>n>>m;
for(int i=1;i<=n;i++)
    fin>>v[i];

creaza_arbore(1,1,n);
    fout<<endl;
for (int i=1;i<=4*n;i++)
    fout<<arbore[i]<<" ";
for(int i=0;i<m;i++)
{

    fin>>x>>y>>z;
    if(x==0)
        fout<<maxim(1,1,n,y,z)<<"\n";
    else
        insereaza(1,1,n,z,y);


}

return 0;
}