#include<fstream>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int n,m,x,y,z,i,j,v[100003],a,b,maxim;
int main(){
    fin>>n>>m;
    for(i=1;i<=n;i++){
        fin>>v[i];
    }
    for(i=1;i<=m;i++){
        fin>>x;
        fin>>a;
        fin>>b;
        if(x==1){
            v[a]=b;
        }
        else{
                maxim=-1;
            for(j=a;j<=b;j++){
                if(v[j]>maxim){
                    maxim=v[j];
                }
            }
            fout<<maxim<<"\n";
        }
    }
return 0;
}