#include <fstream>

using namespace std;

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

int aint[500005], n, m, op, x, y, maxim;

int left_son(int nod)
{
    return 2*nod;
}

int right_son (int nod)
{
    return 2*nod+1;
}

void update(int nod, int st, int dr, int poz, int val) // elementul de pe pozitia poz va deveni val
{
    if(st==dr)
    {
        aint[nod]=val;
        return;
    }
    int mij = (st+dr)/2;
    if(poz<=mij)
        update(left_son(nod), st, mij, poz, val);
    else
        update(right_son(nod), mij+1, dr, poz, val);
    aint[nod]=max(aint[left_son(nod)], aint[right_son(nod)]);
}

void query (int nod, int st, int dr, int range_st, int range_dr) // maximul din intervalul [range_st, range_dr]
{
    if(range_st <= st && dr<= range_dr)
    {
        maxim = max(maxim, aint[nod]);
        return;
    }
    int mij = (st+dr)/2;
    if(range_st <= mij)
        query(left_son(nod), st, mij, range_st, range_dr);
    if(mij+1 <= range_dr)
        query(right_son(nod), mij+1, dr, range_st, range_dr);
}

int main()
{
    fin>>n>>m;
    for(int i=1; i<=n; i++)
    {
        fin>>x;
        update(1, 1, n, i, x); //elementul de pe pozitia i devine x
    }
    for(int i=1; i<=m; i++)
    {
        fin>>op>>x>>y;
        maxim = -1;
        if(op==0)
        {
            query(1, 1, n, x, y); //maximul din intervalul [x, y]
            fout<<maxim<<'\n';
        }
        if(op==1)
        {
            update(1, 1, n, x, y); //elementul de pe pozitia x devine y
        }
    }
    return 0;
}