/*
ID: gabriel100
LANG: C++
TASK:
*/
#include <cstdio>
#include <algorithm>
//#include <time.h>
#include <queue>
#include <cmath>
#include <stack>
#include <fstream>
#include <bitset>
#include <set>

#define nl '\n'
#define F first
#define S second
#define all(v) v.begin(),v.end()
#define eb(x) emplace_back(x)
#define ull unsigned long long
#define ll long long
#define ProblemName "arbint"
#define LocalName "data"
#ifdef INFOARENA
#define Filename ProblemName
#else
#define Filename LocalName
#endif
#define Input Filename".in"
#define Output Filename".out"
using namespace std;
ifstream cin(Input);
ofstream cout(Output);

template<class a, class type>
void print(a v, type t) {
    for_each(all(v), [](type x) { cout << x << ' '; });
    cout << nl;
}

#define N 100'001
int v[N*4],n,m,x;
void update(int nod,int st,int dr,int pos,int val){
    if(st == dr){
        v[nod] = val;
    } else {
        int mid = (st+dr)>>1;
        if(pos <= mid) update(2*nod,st,mid,pos,val);
        else update(2*nod+1,mid+1,dr,pos,val);

        v[nod] = max(v[nod*2],v[nod*2+1]);
    }
};
int mx;
void GetMax(int nod,int st,int dr, int a, int b){
    if(st>=a && dr <= b){
        mx = max(mx,v[nod]);
    } else {
        int mid = (st+dr) >> 1;
        if(a<=mid) GetMax(2*nod,st,mid,a,b);
        if(b>mid) GetMax(2*nod+1,mid+1,dr,a,b);
    }
}
int main() {
    //    clock_t tStart = clock();
    ios_base::sync_with_stdio(false);
    cin >> n >> m;
    for(int i=0;i<n;++i){
        cin >> x;
        update(1,1,n,i+1,x);
    }

    int a,b,cod;
    for(int i=0;i<m;++i){
        cin >> cod >> a >> b;
        if(!cod){
            mx = -1;
            GetMax(1,1,n,a,b);
            cout << mx << nl;
        } else {
            update(1,1,n,a,b);
        }
    }
    //    printf("\nTime taken: %.2fs\n", (double) (clock() - tStart) / CLOCKS_PER_SEC);
    cout.close();
}