#include <bits/stdc++.h>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
const int dim=100001;
int N,M,C[dim],maxim;
void Maxim(int st, int dr);
int main()
{
    int x, A, B;
     f>>N>>M;
    for ( int i = 1; i <= N; i++ )
        f>>C[i];
    for ( int i = 1; i <= M; i++ )
    {
        f>>x>>A>>B;
        if ( x == 0 )
        {
             maxim = -1;
             Maxim(A,B);
            g<<maxim<<"\n";
        }
        else
        {
            C[A] = B;
        }
    }
}

void Maxim(int a, int b)
{
     for ( int i = a; i <= b; i++ )
         if ( maxim < C[i] )
            maxim = C[i];
}