#include <cstdio>

#define NMAX 100005
#define max(a,b) a>b?a:b

using namespace std;

int tree[3*NMAX];
int n,tip,poz,val,st,dr,nr_query;

inline void update(int nod,int poz1,int poz2)
{
    if (poz1==poz2)tree[nod]=val;
    else
    {
        int m=(poz1+poz2)/2;
        if (poz<=m)update(2*nod,poz1,m);
        else update(2*nod+1,m+1,poz2);
        tree[nod]=max(tree[2*nod],tree[2*nod+1]);
    }
}
inline int query(int nod,int poz1,int poz2)
{
    if (poz1>=st && poz2<=dr)return tree[nod];
    if (poz1>dr || poz2<st)return 0;
    int m=(poz1+poz2)/2;
    return max(query(2*nod,poz1,m),query(2*nod+1,m+1,poz2));
}
int main()
{
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);

    scanf("%d %d",&n,&nr_query);
    for (int i=1;i<=n;i++)
    {
        poz=i;
        scanf("%d",&val);
        update(1,1,n);
    }
    for (int i=1;i<=nr_query;i++)
    {
        scanf("%d",&tip);
        if (tip==1)
        {
            scanf("%d %d",&poz,&val);
            update(1,1,n);
        }
        else
        {
            scanf("%d %d",&st,&dr);
            //printf("%d\n",query(1,1,n));
        }
    }
    fclose(stdin);
    fclose(stdout);
}