#include <bits/stdc++.h>

using namespace std;

#define int long long int

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

int aint[800005];

int join(int a, int b)
{
    return max(a, b);
}

void update (int x, int poz, int st, int dr, int cr)
{
    if(st==dr) {aint[cr]=x; return;}

    int mid=(st+dr)/2;
    if(poz<=mid) update(x, poz, st, mid ,2*cr);
    else update(x, poz, mid+1, dr, 2*cr+1);

    aint[cr]=join(aint[2*cr], aint[2*cr+1]);
}

int query(int qst, int qdr, int st, int dr, int cr)
{
    if(st==qst && dr==qdr) return aint[cr];

    int mid=(st+dr)/2;
    if(qdr<=mid) return query(qst, qdr, st, mid, 2*cr);
    if(qst>mid) return query(qst, qdr, mid+1, dr, 2*cr+1);

    return join(query(qst, mid, st, mid, 2*cr), query(mid+1, qdr, mid+1, dr, 2*cr+1));
}

int32_t main()
{
    int n, q;
    cin>>n>>q;
    for(int i=1; i<=n; i++)
    {
        int x;
        cin>>x;
        update(x, i, 1, n, 1);
    }
    while(q>0)
    {
        int t, x, y;
        cin>>t>>x>>y;

        if(t==0) cout<<query(x, y, 1, n, 1)<<'\n';
        else update(y, x, 1, n, 1);
        q--;
    }
    return 0;
}