#include <fstream>
using namespace std;
ifstream in("arbint.in");
ofstream out("arbint.out");
int tip,a,b,n,m,aint[400010],v[100010];
void build(int poz,int a,int b)
{
    if(a==b)
    {
        aint[poz]=v[a];
        return;
    }
    int m=(a+b)/2;
    build(poz*2,a,m);
    build(poz*2+1,m+1,b);
    aint[poz]=max(aint[poz*2],aint[poz*2+1]);
    return;
}
void update(int poz,int a,int b,int pozi,int pozf,int val)
{
    if(a>pozf||b<pozi)
        return;
    if(pozi<=a&&b<=pozf)
    {
        aint[poz]=val;
        return;
    }
    int m=(a+b)/2;
    update(poz*2,a,m,pozi,pozf,val);
    update(poz*2+1,m+1,b,pozi,pozf,val);
    aint[poz]=max(aint[poz*2],aint[poz*2+1]);
    return;
}
int ans;
void raspuns(int poz,int a,int b,int pozi,int pozf)
{
    if(a>pozf||b<pozi)
        return;
    if(pozi<=a&&b<=pozf)
    {
        ans=max(ans,aint[poz]);
        return;
    }
    int m=(a+b)/2;
    raspuns(poz*2,a,m,pozi,pozf);
    raspuns(poz*2+1,m+1,b,pozi,pozf);
    return;
}
int main()
{
    ios_base::sync_with_stdio(false);
    in.tie(NULL);
    out.tie(NULL);
    in>>n>>m;
    for(int i=1;i<=n;++i)
        in>>v[i];
    build(1,1,n);
    while(m--)
    {
        ans=0;
        in>>tip>>a>>b;
        if(tip==1)
            update(1,1,n,a,a,b);
        else
        {
            raspuns(1,1,n,a,b);
            out<<ans<<'\n';
        }
    }
    return 0;
}