#include <bits/stdc++.h>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int arb[200000],n,m,i,x,op,mod,a,b;
void update(int mod, int a, int b, int poz, int val)
{
    if(a==b)
    {
        arb[mod]=val;
        return;
    }
    int mij=(a+b)/2;
    if(poz<=mij)update(2*mod,a,mij,poz,val);
    else update(2*mod+1,mij+1,b,poz,val);
    arb[mod]=max(arb[2*mod],arb[2*mod+1]);
}
int query(int mod, int a, int b, int qa, int qb)
{
    if(qa<=a && b<=qb)return arb[mod];
    int ans1=0,ans2=0;
    int mij=(a+b)/2;
    if(qa<=mij)ans1=query(2*mod,a,mij,qa,qb);
    if(mij<qb)ans2=query(2*mod+1,mij+1,b,qa,qb);
    return max(ans1,ans2);
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
    {
        f>>x;
        update(1,1,n,i,x);
    }
    for(i=1;i<=m;i++)
    {
        f>>op>>a>>b;
        if(op==1)update(1,1,n,a,b);
        else g<<query(1,1,n,a,b)<<'\n';
    }
    return 0;
}