#include <fstream>

using namespace std;

ifstream cin("arbint.in");
ofstream cout("arbint.out");

int aint[400005];
int v[100005];

void build(int poz, int st, int dr)
{
    if(st==dr)
    {
        aint[poz]=v[st];
        return;
    }
    int mid=(st+dr)/2;
    build(2*poz,st,mid);
    build(2*poz+1,mid+1,dr);
    aint[poz]=max(aint[2*poz],aint[2*poz+1]);
}


void update(int poz, int st, int dr, int loc, int val)
{
    if(st==dr)
    {
        aint[poz]=val;
        return;
    }
    int mid=(st+dr)/2;
    if(loc<=mid)
        update(2*poz,st,mid,loc,val);
    else
        update(2*poz+1,mid+1,dr,loc,val);
    aint[poz]=max(aint[2*poz],aint[2*poz+1]);
}

int query(int poz, int st, int dr, int a, int b)
{
    if(a<=st && dr<=b)
        return aint[poz];
    int mid=(st+dr)/2;
    if(b<=mid)
        return query(2*poz,st,mid,a,b);
    if(mid+1<=a)
        return query(2*poz+1,mid+1,dr,a,b);
    return max(query(2*poz,st,mid,a,b),query(2*poz+1,mid+1,dr,a,b));
}

int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>v[i];
    build(1,1,n);
    for(int i=0;i<m;i++)
    {
        int cer, a, b;
        cin>>cer>>a>>b;
        if(cer==0)
            cout<<query(1,1,n,a,b)<<'\n';
        else
            update(1,1,n,a,b);
    }
}