#include <iostream>
#include <fstream>

using namespace std;

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

const int NMAX = 300005;

int v[NMAX];

int maxim;
int poz;
int x,a,b;

void interogare(int st,int dr,int nod)
{
    if(b>=dr and st>=a)
    {
        if(v[nod]>maxim) maxim=v[nod];
    }
    else
    {
        int mij=(st+dr)/2;
        if(a<=mij) interogare(st,mij,nod*2);
        if(b>mij) interogare(mij+1,dr,nod*2+1);
    }
}

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

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