#include <stdio.h>   
#include <fstream>   
using namespace std;   
  
#define in "arbint.in"   
#define out "arbint.out"   
#define dim 100001   
  
int N, M;   
int C[dim];   
int maxim;   
  
void Maxim(int st, int dr);   
  
int main()   
{   
    int X, A, B;   
    freopen(in,"r",stdin);   
    freopen(out,"w",stdout);   
       
    scanf("%d%d", &N, &M);   
    for ( int i = 1; i <= N; i++ )   
    {   
        scanf("%d", &C[i]);   
    }      
       
    for ( int i = 1; i <= M; i++ )   
    {   
        scanf("%d%d%d", &X, &A, &B);   
        if ( X == 0 )    
        {   
             maxim = -1;   
             Maxim(A,B);   
                
             printf("%d\n", maxim);   
        }   
        else  
        {   
            C[A] = B;   
        }   
    }   
}   
  
void Maxim(int a, int b)   
{   
     for ( int i = a; i <= b; i++ )   
         if ( maxim < C[i] ) maxim = C[i];   
}