#include <fstream>
#include <cstring>
#define nmax 2000010

using namespace std;

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

int ai[1000000],n,m,i;

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

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

int main()
{
    fin >> n >> m;
    for (i=1; i<=n; i++)
    {
        int x;
        fin >> x;
        update(1,1,n,i,x);
    }
    for (i=1; i<=m; i++)
    {
        int c,a,b;
        fin >> c >> a >> b;
        if (c==0)
            fout << query(1,1,n,a,b) << '\n';
        else
            update(1,1,n,a,b);
    }
}