#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("arbint.in");
ofstream fo("arbint.out");
int a[500001],n,m,x,y,i,j,maxim;
int max(int x,int y) {
    if(x<y) return y;
    return x;}
void change(int poz,int st,int dr) {
    if(st==dr){
        a[poz]=y;
        return;}
    int mij=(st+dr)>>1;
    if(x<=mij) change(poz*2,st,mij);
    else change(poz*2+1,mij+1,dr);
    a[poz]=max(a[poz*2],a[poz*2+1]);}
void query(int poz,int st,int dr) {
    if(x<=st && y>=dr) {
        maxim=max(a[poz],maxim);
        return;}
    int mij=(st+dr)>>1;
    if(y>mij) query(poz*2+1,mij+1,dr);
    if(x<=mij) query(poz*2,st,mij);}
int main() {
    fi>>n>>m;
    for(i=1;i<=n;i++){
        fi>>y;x=i;
        change(1,1,n);}
    for(i=1;i<=m;i++){
        fi>>j>>x>>y;
        if(j==1) change(1,1,n);
        else {
            maxim=0;
            query(1,1,n);
            fo<<maxim<<'\n';}}}