#include <bits/stdc++.h>
#define NMAX 100000
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int N, M;
int cer, a, b;
int v[NMAX + 5];
int AINT[4 * NMAX + 5];
void build(int k, int left, int right)
{
    if(left == right)
    {
        AINT[k] = v[left];
        return;
    }
    int mid = (left + right) / 2;
    build(2 * k, left, mid);
    build(2 * k + 1, mid + 1, right);
    AINT[k] = max(AINT[2 * k], AINT[2 * k + 1]);
}
void update(int k, int left, int right, int poz, int val)
{
    if(left == right)
    {
        AINT[k] = val;
        return;
    }
    int mid = (left + right) / 2;
    if (poz <= mid)
    {
        update(2 * k, left, mid, poz, val);
    }
    else
    {
        update(2 * k + 1, mid + 1, right, poz, val);
    }
    AINT[k] = max(AINT[2 * k], AINT[2 * k + 1]);
}
int maxim = 0;
void query(int k, int left, int right, int Qleft, int Qright)
{
    if(Qleft <= left && Qright >= right)
    {
        ///int este inclus deci iau maximul
        maxim = max(maxim, AINT[k]);
        return;
    }
    if(Qleft > right || Qright < left)
    {
        ///int nu se intersecteza deloc -> exclud
        return;
    }
    int mid = (left + right) / 2;
    query(2 * k, left, mid, Qleft, Qright);
    query(2 * k + 1, mid + 1, right, Qleft, Qright);
}
void citire()
{
    fin>>N>>M;
    for(int i=1; i<=N; i++)
    {
        fin>>v[i];
    }
    build(1, 1, N);
    for(int i=1; i<=M; i++)
    {
        fin>>cer>>a>>b;
        if (cer == 1)
        {
            update(1, 1, N, a, b);
        }
        else
        {
            maxim = 0;
            query(1, 1, N, a, b);
            fout<<maxim<<"\n";
        }
    }
}
int main()
{
    citire();
    return 0;
}