#include <bits/stdc++.h>

using namespace std;

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

int v[100001], sec[400005];

void build(int node, int st, int dr)
{
    if(st==dr)
    {
        sec[node]=v[st];
    }
    else
    {
        int mij=(dr+st)/2;

        build(node*2, st, mij);
        build(node*2+1, mij+1, dr);
        sec[node]=max(sec[node*2], sec[node*2+1]);
    }
}

void update(int node, int st, int dr, int poz, int x)
{
    if(st==dr)
    {
        sec[node]=x;
    }
    else
    {
        int mij=(dr+st)/2;

        if(poz<=mij)
            update(node*2, st, mij, poz, x);
        else
            update(node*2+1, mij+1, dr, poz, x);

        sec[node]=max(sec[node*2], sec[node*2+1]);
    }
}

int query(int node, int st, int dr, int qst, int qdr)
{
    if(st==dr)
    {
        return sec[node];
    }
    else
    {
        int mij=(dr+st)/2;

        if(qdr<=mij)
            return query(node*2, st, mij, qst, qdr);
        if(mij+1<=qst)
            return query(node*2+1, mij+1, dr, qst, qdr);

        return max(query(node*2, st, mij, qst, qdr),
                   query(node*2+1, mij+1, dr, qst, qdr));
    }
}

int main()
{
    int i, n, m;
    int c, a, b;
    fin >> n >> m;
    for(i=1; i<=n; i++)
    {
        fin >> v[i];
    }
    build(1, 1, n);
    for(i=1; i<=m; i++)
    {
        fin >> c >> a >> b;
        if(c==0)
        {
            fout << query(1, 1, n, a, b) << "\n";
        }
        else
        {
            update(1, 1, n , a, b);
        }
    }
}