#include <bits/stdc++.h>

using namespace std;
const int MAXN=1e5;

int v[MAXN+1];

struct SegmentTree{
    int tree[4*MAXN+1];
    void init(int node, int st, int dr){
        if(st==dr){
            tree[node]=v[st];
            return;
        }
        int mij=(st+dr)/2;
        init(2*node, st, mij);
        init(2*node+1, mij+1, dr);
        tree[node]=max(tree[2*node], tree[2*node+1]);
    }
    void update(int node, int st, int dr, int poz, int val){
        if(st==dr){
            tree[node]=val;
            return;
        }
        int mij=(st+dr)/2;
        if(mij>=poz)
            update(2*node, st, mij, poz, val);
        else
            update(2*node+1, mij+1, dr, poz, val);
        tree[node]=max(tree[2*node], tree[2*node+1]);
    }
    int query(int node, int st, int dr, int l, int r){
	if(l<=st && dr<=r)
	    return tree[node];
	int mij=(st+dr)/2;
	int x=0;
	if(mij>=l)
	    x=max(x, query(2*node, st, mij, l, r));
        if(mij<r)
            x=max(x, query(2*node+1, mij+1, dr, l, r));
        return x;
    }
};

SegmentTree aint;

int main()
{
    ifstream cin("arbint.in");
    ofstream cout("arbint.out");
    int n, q;
    cin>>n>>q;
    for(int i=1; i<=n; i++)
        cin>>v[i];
    aint.init(1, 1, n);
    while(q--){
        int t;
        cin>>t;
        if(t==1){
            int poz, x;
            cin>>poz>>x;
            aint.update(1, 1, n, poz, x);
        }else{
            int l, r;
            cin>>l>>r;
            cout<<aint.query(1, 1, n, l, r)<<"\n";
        }
    }
    return 0;
}