#include<fstream>
#include<algorithm>

using namespace std;
int main(){

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

int N,M,i,j,k,l;
fin>>N>>M;
int v[N];
int P[M][3];
for(i=0;i<N;++i){
    fin>>v[i];
}
for(j=0;j<M;++j){
    fin>>P[j][0]>>P[j][1]>>P[j][2];
    if(P[j][0]==0){
        int w[N];
        for(l=0;l<N;++l){
            w[l]=0;
        }
        for(k=0;k<P[j][2]-P[j][1]+1;++k){
            w[k]=v[k+P[j][1]-1];
        }
        sort(w,w+N);
        fout<<w[N-1]<<endl;
    }
    else{
        v[P[j][1]-1]=P[j][2];
    }
}










}