#include <iostream>
#include <fstream>

using namespace std;

#define iFileName "arbint.in"
#define oFileName "arbint.out"
#define dim 100001

int arb[4*dim + 66];                                                    // nem tudom miert pont 4*dim+66
int maxim,N,M;

inline int Maxim(int a, int b) {
       if ( a > b ) return a;
       return b;
}

void Update(int nodId, int start, int finish, int pozi, int valo) ;
void Querry(int nodId, int start, int finish, int from, int to ) ;

int main()
{
    ifstream iFile;
    ofstream oFile;
    int X,A,B;

    iFile.open(iFileName);
    oFile.open(oFileName);
    iFile >> N >> M ;

    for (int i = 1; i<=N; i++) {
        iFile >> X ;
        Update(1,1,N,i,X);
    }

    for ( int i = 0; i < M; i++) {
        iFile >> X >> A >> B ;

        if (X == 0) {
            maxim = -1;
            Querry(1,1,N,A,B);
            oFile << maxim <<endl;
        }
        else {
            Update(1,1,N,A,B);
        }

    }
    oFile.close();
    iFile.close();
    return 0;
}

void Update(int nodId, int start, int finish, int pozi, int valo)
{
    if (start == finish) {
        arb[nodId] = valo ;
        return ;
    }
    int mid = ((start + finish) >> 1);
    if (pozi <= mid ){
        Update((nodId<<1),start,mid,pozi,valo) ;
    }
    else {
        Update((nodId<<1) + 1, mid+1,finish,pozi,valo) ;
    }
    arb[nodId] = Maxim(arb[nodId<<1],arb[(nodId<<1)+1]);
}

void Querry(int nodId, int start, int finish, int from, int to)
{
    if (from <= start && finish <= to ) {
        if (maxim < arb[nodId] )  maxim = arb[nodId] ;
        return ;
    }

    int mid = ((start + finish)>>1) ;
    if ( from <= mid ) Querry((nodId<<1), start, mid, from, to);
    if ( mid < to)  Querry((nodId<<1)+1, mid+1, finish, from, to);
}