#include <cstdio>

using namespace std;

int arb[500002];

inline int Max(int a, int b)
{
    if (a > b)
        return a;
    return b;
}

int pos, val;

void update(int i, int left, int right)
{
    if (pos < left || pos > right)
        return;
    if (left == right)
    {
        arb[i] = val;
        return;
    }
    int mid = (left+right)/2;
    update(2*i, left, mid);
    update(2*i+1, mid+1, right);
    arb[i] = Max(arb[2*i], arb[2*i+1]);
}

int q_left, q_right, vmax;
void query(int i, int left, int right)
{
    if (q_left <= left && right <= q_right)
    {
        vmax = Max(vmax, arb[i]);
        return;
    }
    int mid = (left+right)/2;
    if (q_left <= mid)
        query(2*i, left, mid);
    if (q_right > mid)
        query(2*i+1, mid+1, right);
}

int main()
{
    FILE *in = fopen("arbint.in", "r");
    FILE *out = fopen("arbint.out", "w");

    int n, m;
    fscanf(in, "%d%d", &n, &m);

    for (int x, i = 1; i <= n; i++)
    {
        fscanf(in, "%d", &x);
        pos = i;
        val = x;
        update(1, 1, n);
    }

    int t, x, y;
    while (m--)
    {
        fscanf(in, "%d%d%d", &t, &x, &y);
        if (t == 0)
        {
            q_left = x;
            q_right = y;
            vmax = 0;
            query(1, 1, n);
            fprintf(out, "%d\n", vmax);
        }
        if (t == 1)
        {
            pos = x;
            val = y;
            update(1, 1, n);
        }
    }

    return 0;
}