#include <iostream>
#include <fstream>
#include <limits.h>
#define Nmax 100001

using namespace std;

ifstream in("arbint.in");
ofstream out("arbint.out");

int N, M, C[Nmax];

void Maxim(int a, int b)
{
    int i, M = INT_MIN;
    for(i = a; i <= b; i++)
        if(C[i] > M)
            M = C[i];
    out << M << endl;
}

int main()
{
    int  i, a, b, o;

    in >> N >> M;

    for(i = 1; i <= N; i++)
        in >> C[i];

    for(i = 1; i <= M; i++)
    {
        in >> o >> a >> b;
        if(o == 0)
            Maxim(a, b);
        else
            C[a] = b;
    }

    return 0;
}