#include <iostream>
#include <fstream>
using namespace std;
int n,m,i,s=2,maxim;
int v[4*100001];

void up(int poz,int a,int b,int st,int dr);
void que(int poz,int a,int b,int st,int dr);

int main(){
    ifstream f("arbint.in");
    ofstream g("arbint.out");
    f>>n>>m;
    int a,b; bool x;
    while(s<n) s*=2;
    for(i=1;i<=n;i++){
      f>>b;
      up(1,i,b,1,s);
    }

    for(i=1;i<=m;i++){
        f>>x>>a>>b;
        if(x){
            up(1,a,b,1,s);
        }
        else{
            maxim=0;
            que(1,a,b,1,s);
            g<<maxim<<endl;
        }
    }

f.close();g.close();
return 0;
}

void up(int poz, int a,int b,int st,int dr){
    if(st==dr){
        v[poz]=b;
        return;}

    int mij=(st+dr)/2;
    if(a<=mij) up(2*poz,a,b,st,mij);
    else up(2*poz+1,a,b,mij+1,dr);

    if(v[2*poz]>v[2*poz+1])v[poz]=v[2*poz];
    else v[poz]=v[2*poz+1];
}

void que(int poz,int a,int b,int st,int dr){
    if(st>=a && b>=dr){
        if(v[poz]>maxim)maxim=v[poz];
        return;
        }
    else{
        int mij=(st+dr)/2;
        if(a<=mij) que(2*poz,a,b,st,mij);
        if(b>mij) que(2*poz+1,a,b,mij+1,dr);
    }

}