#include <iostream>
#include<fstream>
using namespace std;
int n, m, v[100001], a, b, t, m1;
int main(){
    ifstream f("arbint.in");
    ofstream g("arbint.out");
    f>>n>>m;
    for(int i=1;i<=n;i++)
        f>>v[i];
    while(m--){
        f>>t>>a>>b;
        if(t)v[a]=b;
        else{
            m1=v[a];
            for(int i=a;i<=b;i++)
                m1=max(v[i], m1);
            g<<m1<<"\n";
            cout<<m1<<"\n";
        }
    }
    return 0;
}