#pragma GCC optimize("O2")
#include <bits/stdc++.h>

using namespace std;
const int N=100001;
int aint[4*N+1],v[N];

void build(int nod,int l,int r){
    if(l>r)
        return;
    if(l==r){
        aint[nod]=v[l];
        return;
    }
    int mij=(l+r)/2;
    build(nod*2,l,mij);
    build(nod*2+1,mij+1,r);
    aint[nod]=max(aint[nod*2],aint[nod*2+1]);
}

void update(int nod,int l,int r,int poz,int val){
    if(poz<l || poz>r || l>r)
        return;
    if(l==r){
        aint[nod]=val;
        return;
    }
    int mij=(l+r)/2;
    update(nod*2,l,mij,poz,val);
    update(nod*2+1,mij+1,r,poz,val);
    aint[nod]=max(aint[nod*2],aint[nod*2+1]);
}

int querry(int nod,int l,int r,int x,int y){
    if(y<l || x>r || l>r)
        return -1;
    if(x<=l && r<=y)
        return aint[nod];
    int mij=(l+r)/2;
    int a=querry(nod*2,l,mij,x,y);
    int b=querry(nod*2+1,mij+1,r,x,y);
    return max(a,b);
}

int main()
{
    ifstream cin("arbint.in");
    ofstream cout("arbint.out");
    int n,m,i,cer,a,b;
    cin>>n>>m;
    for(i=1;i<=n;i++)
        cin>>v[i];
    build(1,1,n);
    for(i=1;i<=m;i++){
        cin>>cer>>a>>b;
        if(cer==0)
            cout<<querry(1,1,n,a,b)<<'\n';
        else
            update(1,1,n,a,b);
    }
    return 0;
}