#include <bits/stdc++.h>

using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int max1(int a,int b)
{
    if (a>b)
    {
        return a;
    }
    return b;
}
int n,m,v[100005],maxi[100005],bucket,i,j,maxim,locst,locdr,st,dr,loc,tip,poz,val;
int main()
{
    f>>n>>m;
    for (i=1; i<=n; i++)
    {
        f>>v[i];
    }
    bucket=sqrt(n);
    for (i=1; i<=n; i++)
    {
        loc=(i-1)/bucket;
        maxi[loc]=max1(maxi[loc],v[i]);
    }
    for (i=1; i<=m; i++)
    {
        f>>tip;
        if (tip==0)
        {
            f>>st>>dr;
            locst=(st-1)/bucket;
            locdr=(dr-1)/bucket;
            maxim=0;
            if (locst==locdr)
            {
                for (j=st; j<=dr; j++)
                {
                    maxim=max(maxim,v[j]);
                }
            }
            else
            {
                for (j=st; j<=(locst+1)*bucket; j++)
                {
                    maxim=max(maxim,v[j]);
                }
                for (j=dr; j>=locdr*bucket+1; j--)
                {
                    maxim=max(maxim,v[j]);
                }
                for (j=locst+1; j<locdr; j++)
                {
                    maxim=max(maxim,maxi[j]);
                }
            }
            g<<maxim<<'\n';
        }
        else
        {
            f>>poz>>val;
            v[poz]=val;
            maxi[loc]=0;
            loc=(poz-1)/bucket;
            for (j=bucket*loc+1; j<=bucket*(loc+1); j++)
            {
                maxi[loc]=max1(maxi[loc],v[j]);
            }
        }
    }
    return 0;
}