#include <fstream>

using namespace std;

unsigned int N, M;
unsigned int A[100001];
bool type[100001];
unsigned int a[100001], b[100001];

unsigned int i, j, k;

unsigned int sol[100001];

int main ()
{
    ifstream fin ("arbint.in");
    fin >> N >> M;
    for (i=1; i<=N; i++)
        fin >> A[i];
    for (i=1; i<=M; i++)
        fin >> type[i] >> a[i] >> b[i];
    fin.close();
    for (i=1; i<=M; i++)
        if (type[i] == 0)
        {
            sol[++k] = A[a[i]];
            for (j=a[i]+1; j<=b[i]; j++)
                if (A[j] > sol[k])
                    sol[k] = A[j];
        }
        else
            A[a[i]] = b[i];
    ofstream fout ("arbint.out");
    for (i=1; i<=k; i++)
        fout << sol[i] << '\n';
    fout.close();
    return 0;
}