#include <bits/stdc++.h>

using namespace std;

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

int v[270000];


void update(int nod,int st,int dr,int pos,int val)
{
    if(st==dr)v[nod]=val;
    else
    {
        int m=(st+dr)/2;
        if(pos<=m)update(2*nod,st,m,pos,val);
        else update(2*nod+1,m+1,dr,pos,val);

        v[nod]=max(v[2*nod],v[2*nod+1]);
    }
}


int query(int nod,int st,int dr,int a,int b)
{

    int m,x1=0,x2=0;
    if(a<=st && dr<=b)return v[nod];
    else
    {
        m=(st+dr)/2;
        if(a<=m)x1=query(2*nod,st,m,a,b);
        if(b>=m+1)x2=query(2*nod+1,m+1,dr,a,b);

        return max(x1,x2);
    }

}



int n,i,a,b,m,val,x;

int main()
{
    fin>>n>>m;
    for(i=1;i<=n;i++)
    {
        fin>>val;
        update(1,1,n,i,val);
    }

    for(i=1;i<=m;i++)
    {
        fin>>x>>a>>b;
        if(x==1)
        {
            update(1,1,n,a,b);
        }
        else fout<<query(1,1,n,a,b)<<'\n';
    }



    return 0;
}