#include <bits/stdc++.h>
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");

int n, m, arb[400001], v[100001], tip, a, b;

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

int query(int a, int b, int nod=1, int st=1, int dr=n)
{
    if (b<st or a>dr)
    {
        return 0;
    }
    if (a<=st and dr<=b)
    {
        return arb[nod];
    }
    int mij=(st+dr)/2, maxst=0, maxdr=0;
    maxst=query(a, b, 2*nod, st, mij);
    maxdr=query(a, b, 2*nod+1, mij+1, dr);
    return max(maxst, maxdr);
}


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


    return 0;
}