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

//void up(int a,int b);
//int que(int a,int b);

int main(){
    ifstream f("arbint.in");
    ofstream g("arbint.out");
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>v[i];
      //  up(n,i,x);
    }



    int a,b,j,k=0; bool x;
    for(i=1;i<=m;i++){
        f>>x>>a>>b;
        if(x){
            v[a]=b;
        }
        else{
            k=v[a];

            for(j=a+1;j<=b;j++)
                if(k<v[j])k=v[j];
            g<<k<<endl;
        }
    }

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