#include <fstream>

using namespace std;

int Poz, x;
int Arbore[400001];

int Max(int a, int b)
{
    return a > b ? a : b;
}

void Update(int nod, int st, int dr)
{
    if(st == dr)
        Arbore[nod] = x;
    else
    {
        int mij = (st + dr) / 2;
        if(Poz <= mij)
            Update(2 * nod, st, mij);
        else
            Update(2 * nod + 1, mij + 1, dr);

        Arbore[nod] = Max(Arbore[2 * nod], Arbore[2 * nod + 1]);
    }
}

int Query(int nod, int st, int dr, int a, int b)
{
    if(dr < a || st > b)
        return 0;
    if(a <= st && dr <= b)
        return Arbore[nod];
    else
    {
        int mij = (st + dr) / 2;
        int M1 = Query(2 * nod, st, mij, a, b);
        int M2 = Query(2 * nod + 1, mij + 1, dr, a, b);
        return Max(M1, M2);
    }
}

int main()
{
    ifstream f("arbint.in");
    int N, M;
    f >> N >> M;
    for(int i = 1; i <= N; i++)
    {
        f >> x;
        Poz = i;
        Update(1,1,N);
    }

    ofstream g("arbint.out");
    for(int i = 1, tip; i <= M; i++)
    {
        f >> tip;
        if(tip)
        {
            f >> Poz >> x;
            Update(1,1,N);
        }
        else
        {
            int a, b;
            f >> a >> b;
            g << Query(1, 1, N, a, b) << '\n';
        }
    }
    return 0;
}