#include <fstream>

using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int n, m, v[100001] , i, maxim, caz, a, b;
void MAX( int a, int b)
{
     for ( i = a ; i <= b ; i++ )
        if( maxim < v[i] )
        maxim = v[i];
}
int main()
{
    f >> n >> m;
    for( i = 1 ; i <= n ; i++ )
       f >> v[i];

   for ( int i = 1; i <= n; i++ )
    {
        f >> v[i];
    }

    for ( int i = 1; i <= m; i++ )
    {
        f >> caz >> a >> b;
        if ( caz == 0 )
        {
             maxim = -1;
             MAX(a,b);

             g << maxim <<"\n";
        }
        else
        {
            v[a]= b;
        }
    }

}