#include <stdio.h>
#include <stdlib.h>

#define MAX(a, b) ((a) > (b) ? a : b)

//andreas

typedef struct nod_t
{
    int limleft, limright, val;
    struct nod_t *right, *left;
} nod;

nod *createNod(int *vec, int start, int stop)
{
    if (start == stop)
    {
        nod *ret = (nod *)malloc(sizeof(nod));
        ret->limleft = start;
        ret->limright = stop;
        ret->right = NULL;
        ret->left = NULL;
        ret->val = vec[start];
        return ret;
    }

    int mid = start + (stop - start) / 2;
    nod *ret = (nod *)malloc(sizeof(nod));
    ret->limleft = start;
    ret->limright = stop;
    ret->left = createNod(vec, start, mid);
    ret->right = createNod(vec, mid + 1, stop);
    ret->val = ret->left->val * (ret->left->val > ret->right->val) + ret->right->val * (ret->right->val > ret->left->val);
    return ret;
}

void updateNod(int pos, int val, nod *arb)
{
    if (arb->limleft == arb->limright)
    {
        arb->val = val;
        return;
    }

    int mid = (arb->limleft + arb->limright) / 2;
    if (pos <= mid)
    {
        updateNod(pos, val, arb->left);
    }
    else
    {
        updateNod(pos, val, arb->right);
    }
    arb->val = arb->left->val * (arb->left->val > arb->right->val) + arb->right->val * (arb->right->val > arb->left->val);
}

int intvMax(nod *arb, int strInt, int endInt)
{
    if (arb->limright == arb->limleft)
    {
        return arb->val;
    }
    int strB = (strInt < arb->limleft ? arb->limleft : strInt);
    int endB = (endB > arb->limright ? arb->limright : endInt);
    int max1 = intvMax(arb->left, strB, endB);
    int max2 = intvMax(arb->right, strB, endB);

    return MAX(max1, max2);
}

int main()
{
    int n = 0, m = 0, c = 0;
    FILE *file = fopen("./input.in", "rb");
    fscanf(file, "%d", &n);
    fscanf(file, "%d", &m);
    printf("%d\n", n);
    int *vec = malloc(n * sizeof(int));
    while (n)
    {
        fscanf(file, "%d", &vec[c]);
        ++c;
        n -= 1;
    }
    for (int i = 0; i < c; i++)
    {
        printf("%d ", vec[i]);
    }
    printf("\n");
    nod *arb = createNod(vec, 0, c - 1);
    int opt, par1, par2;
    while (m)
    {
        fscanf(file, "%d", &opt);
        fscanf(file, "%d", &par1);
        fscanf(file, "%d", &par2);
        if (opt == 0)
        {
            updateNod(par1 - 1, par2, arb);
        }
        else
        {
            printf("max value for interval [%d;%d] is: %d\n", par1 - 1, par2 - 1, intvMax(arb, par1 - 1, par2 - 1));
        }
        m--;
    }
    fclose(file);
    return 0;
}