#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("arbint.in");
ofstream fout ("arbint.out");

int main(){

int n, m, i, j, v[100001], a, b, k, vmax;

    //cout << "n= ";
    fin >> n;
    //cout << "m= ";
    fin >> m;

        for (i=1; i<=n; i++){

            fin >> v[i];
        }

        for (j=1; j<=m; j++){

            fin >> k >> a >> b;

                if (k==0){

                vmax=0;
                    for (i=a; i<=b; i++){

                        if (v[i]>vmax){

                            vmax=v[i];
                        }
                    }

                    fout << vmax << '\n';
                }

                else{



                            v[a]=b;
                    }
                }


    return 0;
}