#include <fstream>
const int NMAX=100005;

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

void update(int, int, int, int, int);
int query(int, int, int, int, int);

int a[4*NMAX];
int n, q;

int main()
{
    int i, a, b, tip, nr;
    fin>>n>>q;
    for(i=1; i<=n; i++)
    {
        fin>>nr;
        update(1, 1, n, i, nr);
    }
    while(q--)
    {
        fin>>tip>>a>>b;
        if(tip==0) fout<<query(1, 1, n, a, b)<<'\n';
        else update(1,  1, n, a, b);
    }
    return 0;
}

void update(int nod, int st, int dr, int poz, int nr)
{
    if(st==dr)
    {
        a[nod]=nr;
        return;
    }
    int mij=(st+dr)/2;
    if(poz<=mij) update(2*nod, st, mij, poz, nr);
    else update(2*nod+1, mij+1, dr, poz, nr);
    a[nod]=max(a[2*nod], a[2*nod+1]);
}

int query(int nod, int st, int dr, int stq, int drq)
{
    if(st==dr) return a[nod];
    int mij=(st+dr)/2;
    if(st>=stq && dr<=drq) return a[nod];
    int maxim=0;
    if(stq<=mij) maxim=query(2*nod, st, mij, stq, drq);
    if(drq>mij) maxim=max(maxim, query(2*nod+1, mij+1, dr, stq, drq));
    return maxim;
}