#include <fstream>

using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int n, m, i, j, t, x, y, a[100005], aint[100005];
void build(int nod, int st, int dr)
{
    if(st==dr)
        aint[nod]=a[st];
    else
    {
        int mij=(st+dr)/2;
        build(2*nod, st, mij);
        build(2*nod+1, mij+1, dr);
        aint[nod]=max(aint[2*nod], aint[2*nod+1]);
    }
}
void update(int nod, int st, int dr, int p, int val)
{
    if(st==dr)
        aint[nod]=val;
    else
    {
        int mij=(st+dr)/2;
        if(p<=mij)
            update(2*nod, st, mij, p, val);
        if(p>mij)
            update(2*nod+1, mij+1, dr, p, val);
        aint[nod]=max(aint[2*nod], aint[2*nod+1]);
    }
}
int query(int nod, int st, int dr, int l, int r)
{
    if(st==dr)
        return aint[nod];
    else
    {
        int mij=(st+dr)/2, sum1=0, sum2=0;
        if(l<=mij)
           sum1=query(2*nod, st, mij, l, r);
        if(r>mij)
            sum2=query(2*nod+1, mij+1, dr, l, r);
        return max(sum1, sum2);
    }
}
int main()
{
    fin>>n>>m;
    for(i=1; i<=n; i++)
        fin>>a[i];
    build(1, 1, n);
    while(m--)
    {
        fin>>t>>x>>y;
        if(t==0)
            fout<<query(1, 1, n, x, y)<<'\n';
        else
            update(1, 1, n, x, y);
    }
    return 0;
}