#include <bits/stdc++.h>
using namespace std;

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

int n,k;
int N;
int aint[300005];

void Update(int poz, int x)
{
    int t;
    poz+=(N-1);
    aint[poz]=x;
    while(poz)
    {
        t=poz/2;
        aint[t]=max(aint[2*t], aint[2*t+1]);
        poz=t;
    }
}

int Query(int nod, int i, int j, int st, int dr)
{
    int m;
    if(st==i && dr==j)
        return aint[nod];
    else
    {
        m=(st+dr)/2;
        if(j<=m)
            return Query(nod*2, i, j, st, m);
        else if(m+1<=i)
            return Query(nod*2+1, i, j, m+1, dr);
        else
            return max(Query(nod*2, i, m, st, m), Query(nod*2+1, m+1, j, m+1, dr));
    }
}

int main()
{
    fin>>n>>k;
    N=1;
    while(N<n)
        N*=2;
    int j=N;
    for(int i=1; i<=n; i++)
        fin>>aint[j++];
    for(int i=N-1; i>=1; i--)
        aint[i]=max(aint[2*i], aint[2*i+1]);
    while(k--)
    {
        int tip, a, b;
        fin>>tip>>a>>b;
        if(tip==1)
            Update(a, b);
        else
            fout<<Query(1, a, b, 1, N)<<"\n";
    }
    return 0;
}