#include <bits/stdc++.h>

#define Nmax 100005



using namespace std;



ifstream f("arbint.in");

ofstream g("arbint.out");



int v[Nmax],A[4*Nmax],n,m;

int poz,start,stop;



void build(int l,int r, int node){

    if(l==r){

        A[node]=v[l];

    }

    else{

        int mid=(l+r)/2;

        build(l,mid,2*node);

        build(mid+1, r, 2*node+1);



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



    }

}



void update(int l, int r, int node){

    if(l==r){

            A[node]=v[l];

    }else{

    int mid=(l+r)/2;

    if(poz<=mid) update(l,mid,2*node);

    else update(mid+1, r, 2*node+1);



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

    }

}



int query(int l, int r, int node){

    if(start<=l && stop>=r)

    {

        return A[node];

    }else{

    int mid=(l+r)/2;

    int maxl=INT_MIN,maxr=INT_MIN;



    if(start<=mid)

        maxl=query(l,mid,2*node);

    if(mid+1<=stop) maxr=query(mid+1, r, 2*node+1);



    return max(maxl, maxr);

    }

}



int main(){

    f>>n>>m;

    for(int i=1; i<=n; i++)

        f>>v[i];



    build(1,n,1);



    int op, x,y;

    for(int i=1; i<=m; i++){

        f>>op>>x>>y;

        if(op==0)

        {

            start=x;

            stop=y;



            g<<query(1,n,1)<<"\n";

        }

        else{

            v[x]=y;

            poz=x;

            update(1,n,1);

        }

    }



return 0;

}