#include<fstream>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<climits>
#include<iomanip>
#include<cstring>
#include<bitset>

#define MAX 100000

using namespace std;

ifstream f("arbint.in");
ofstream g("arbint.out");

//ifstream f("in.in");
//ofstream g("out.out");

int n,m,sol,x,a,b,c,A[4*MAX+5];

void update(int nod,int st,int dr,int poz,int x){

    if(st==dr){
        A[nod] = x;
    }else{
        int mid = (st+dr)/2;

        if(poz<=mid)
            update(2*nod,st,mid,poz,x);
        else
            update(2*nod+1,mid+1,dr,poz,x);

        A[nod] = max(A[2*nod],A[2*nod+1]);
    }
}

void query(int nod,int st,int dr,int a,int b){

    if(a<=st && dr<=b){
        sol = max(sol,A[nod]);
    }else{
        int mid = (st+dr)/2;
        if(a<=mid)
            query(2*nod,st,mid,a,b);

        if(mid+1<=b)
            query(2*nod+1,mid+1,dr,a,b);
    }
}

int main(){

    f>>n>>m;
    for(int i=1;i<=n;i++){
        f>>x;
        update(1,1,n,i,x);
    }

    for(int i=1;i<=m;i++){
        f>>c>>a>>b;
        if(c==0){
            sol=0;
            query(1,1,n,a,b);
            g<<sol<<'\n';
        }else{
            update(1,1,n,a,b);
        }
    }

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