#include <bits/stdc++.h>
using namespace std;
ifstream fin ("arbint.in");
ofstream fout ("arbint.out");
int arbi[400005], n, m;
void update(int nod, int st, int dr, int val, int pozi)
{
    if(st==dr)
    {
        arbi[nod]=val;
        return;
    }
    int mij=(st+dr)/2;
    if(pozi<=mij)
        update(nod*2, st, mij, val, pozi);
    else
        update(nod*2+1, mij+1, dr, val, pozi);
    arbi[nod]=max(arbi[nod*2], arbi[nod*2+1]);
    return;
}
int query(int nod, int st, int dr, int qst, int qdr)
{
    if(qst<=st && dr<=qdr)
        return arbi[nod];
    if(qdr<st || dr<qst)
        return 0;
    int mij=(st+dr)/2;
    return max(query(nod*2, st, mij, qst, qdr), query(nod*2+1, mij+1, dr, qst, qdr));
}
void citire()
{
     int x;
     fin>>n>>m;
     for(int i=1; i<=n; i++)
     {
         fin>>x;
         update(1, 1, n, x, i);
     }
}
void rez()
{
    int cal, vaca, bou;
    for(int i=1; i<=m; i++)
    {
        fin>>cal>>vaca>>bou;
        if(cal==0)
            fout<<query(1, 1, n, vaca, bou)<<'\n';
        if(cal==1)
            update(1, 1, n, bou, vaca);
    }
    return;
}
int main()
{
    citire();
    rez();
    return 0;
}