#include <iostream>
#include <fstream>

using namespace std;
int aint[800005];
void update(int nod, int st, int dr, int poz, int val)
{
    if(st==dr)
        aint[nod]=val;
    else
    {
        int mij=(st+dr)/2;

        if(poz>mij) update(nod*2+1, mij+1, dr, poz, val);
        else if(poz<=mij) update(nod*2, st, mij, poz, val);

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

int query(int nod, int st, int dr, int l, int r)
{
    int maxx=0;
    if(l<=st && dr<=r)
        return aint[nod];
    int mij=(st+dr)/2;

    if(mij+1<=r) maxx=max(maxx, query(nod*2+1, mij+1, dr, l, r));
    else if(l<=mij) maxx=max(maxx, query(nod*2, st, mij, l, r));

    return maxx;
}

int main()
{
    ifstream cin("arbint.in");
    ofstream cout("arbint.out");
    int n,q,a;
    cin>>n>>q;
    for(int i=1; i<=n; i++)
    {
        cin>>a;
        update(1, 1, n, i, a);
    }

    int op,j,k;
    for(int i=0; i<q; i++)
    {
        cin>>op>>j>>k;
        if(op==1) update(1, 1, n, j, k);
        else if(op==0) cout<<query(1, 1, n, j, k)<<'\n';
    }

    return 0;
}