#include <bits/stdc++.h>

using namespace std;
const int NMAX = 100000 + 15;
int segm[2 * NMAX + 3] , a[NMAX];
void build (int node , int stg , int dr)
{
    int mid = (stg + dr) / 2;
    if(stg == dr)segm[node] = a[stg];
    else
    {
        build(2 * node + 1 , stg , mid );
        build(2 * node + 2 , mid + 1 , dr);
        segm[ node ] = max(segm [ 2 * node + 1 ] , segm[ 2 * node + 2 ] );
    }
}
void update(int node , int stg , int dr , int x , int y)
{
    if(stg == dr)segm[ node ] = y;
    else
    {
        int mid = (stg + dr) / 2;
        if(x <= mid)update(2 * node + 1 , stg , mid , x , y);
        else update(2 * node + 2 , mid + 1 , dr , x , y);
        segm[ node ] = max(segm[ 2 * node + 1 ] , segm[ 2 * node + 2 ]);
    }

}
int query(int node , int stg , int dr , int x , int y)
{
    if(x <= stg and dr <= y) return segm[node];
    if(x > dr or y < stg) return 0;
    int ans = -1;
    int mid = (stg + dr) / 2;
    ans = max(ans , query(2 * node + 1 , stg , mid , x , y));
    ans = max(ans , query(2 * node + 2 , mid + 1 , dr , x , y));
    return ans;
}
int n , m , i , op , x , y;
int main()
{
    ifstream fin("arbint.in");
    ofstream fout("arbint.out");
    fin >> n >> m;
    for(i=1; i<=n; i++)
        fin >> a[i];
    build(0 , 1 , n);
    for(i=1; i<=m; i++)
    {
        fin >> op >> x >> y;
        if(op == 0)
            fout << query(0 , 1 , n , x , y) << "\n";
        else{
            update(0 , 1 , n , x , y);
            a[x] = y;
        }
    }
    return 0;
}