#include <fstream>

#include <cstdio>

using namespace std;

int n,m,i,j,v[100001],maxim,x,a,b;

FILE *fin = fopen ("arbint.in","r");

FILE *fout = fopen ("arbint.out","w");

//ifstream fin ("arbint.in");

//ofstream fout ("arbint.out");

int main (){

    //fin>>n>>m;
    fscanf (fin, "%d%d",&n,&m);
    for (i=1;i<=n;i++)
        fscanf (fin, "%d",&v[i]);
      //  fin>>v[i];
    for (i=1;i<=m;i++){
        fscanf (fin, "%d%d%d",&x,&a,&b);
        //fin>>x>>a>>b;
        if (x == 1)
            v[a] = b;
        else {
            maxim = 0;
            for (j=a;j<=b;j++)
                if (v[j] > maxim)
                    maxim = v[j];
            fprintf (fout, "%d\n",maxim);
            //fout<<maxim<<"\n";
        }
    }


    return 0;
}