#include <fstream>

using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int x[400004];
int max(int a, int b)
{
    if(a>b)
        return a;
    else return b;

}
void update(int n, int z, int y, int val, int pos){
    if(z==y)
        x[n]=val;
else{
    int m= (z+y)/2;
    if(pos<=m)  update(2*n,z,m,val,pos);
    else    update(2*n+1,m+1,y,val,pos);
    x[n]=max(x[2*n],x[2*n+1]);

}


}

int caut(int n,int z, int y,int a, int b){
    if(z==a&&y==b)
        return x[n];
    else{
        int m=(z+y)/2;

        if(m<a)
            return caut(2*n+1,m+1,y,a,b);
        if(m>=b)
            return caut(2*n,z,m,a,b);
        if(m>=a&&m<=b)
            return max(caut(2*n,z,m,a,m),caut(2*n+1,m+1,y,m+1,b));






    }





}


int main()
{
    int m,n,i;
    fin>>n>>m;
    for(i=1;i<=n;i++){
        int y;
        fin>>y;
        update(1,1,n,y,i);
    }
    for(i=1;i<=m;i++){
        int p,a,b;
        fin>>p>>a>>b;
        if(p==0)
            fout<<caut(1,1,n,a,b)<<endl;
        else
            update(1,1,n,b,a);


    }


    return 0;
}