#include <bits/stdc++.h>
#define Nmax 131073
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");

int A[2*Nmax],n,m,N=1;

void build(){
    for (int i = N-1; i >= 1; i--) A[i] = max(A[i<<1], A[i<<1|1]);
}

void modify(int p,int val){
    for (A[p += N-1] = val; p > 1; p >>= 1) A[p>>1] = max(A[p], A[p^1]);
}

int query(int l,int r){
    int res = 0;
    for (l += N-1, r += N; l < r; l >>= 1, r >>= 1){
        if (l & 1) res = max(res, A[l++]);
        if (r & 1) res = max(res, A[--r]);
    }
    return res;
}

int main()
{
    f>>n>>m;

    while (N<n) N<<=1;

    for (int i=1;i<=n;i++)
        f>>A[N+i-1];

    build();
    int t,p,val;
    for (int i=1;i<=m;i++){
        f>>t>>p>>val;
        if (t==0) g<<query(p,val)<<'\n';
        else modify(p,val);
    }

    return 0;
}