#include <iostream>
#include <fstream>
#define NMAX 100000

using namespace std;

ifstream f("arbint.in");
ofstream g("arbint.out");

int n, q, aint[4*NMAX+10], v[4*NMAX+10];

void init()
{   for(int i=n; i<2*n; i++) aint[i] = v[i-n+1];
    for(int i=n-1; i; i--) aint[i] = max(aint[2*i], aint[2*i+1]);
}

void update(int poz, int val)
{   poz = poz + n - 1;
    aint[poz] = val;
    poz /= 2;
    while(poz)
        {   aint[poz] = max(aint[2*poz], aint[2*poz+1]);
            poz /= 2;
        }
}

int query(int nod, int stnod, int drnod, int stq, int drq)
{   if(stq <= stnod && drnod <= drq) return aint[nod];
    int maxi = 0, mij = (stnod + drnod) / 2;
    if(stq <= mij) maxi = max(maxi, query(2*nod, stnod, mij, stq, drq));
    if(drq > mij) maxi = max(maxi, query(2*nod+1, mij+1, drnod, stq, drq));
    return maxi;
}

int main()
{
    f >> n >> q;
    for(int i=1; i<=n; i++) f >> v[i];
    int bit = 0;
    while((1 << bit) < n) bit++;
    n = (1 << bit);
    init();
    while(q--)
        {   int type, a, b;
            f >> type >> a >> b;
            if(!type) g << query(1, 1, n, a, b) << '\n';
            else update(a, b);
        }
    return 0;
}