#include <iostream>
#include <iomanip>
#include <fstream>

#include <algorithm>
#include <bitset>
#include <deque>
#include <map>
#include <queue>
#include <set>
#include <stack>
#include <string>
#include <utility>
#include <vector>

#if __cplusplus > 199711L
#include <unordered_map>
#include <unordered_set>
#endif

#include <cstdio>
#include <ctime>
#include <cmath>
#include <cstring>
#include <cstdlib>

using namespace std;

typedef long long int64;

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

const int NMAX = 100010, inf = 0x3f3f3f3f;

int N, M, value, pos, start, finish, res;
int tree[4 * NMAX];

void update(int node, int left, int right)
{
    if (left == right)
    {
        tree[node] = value;
        return;
    }

    int div = (left + right) >> 1;
    if (pos <= div) update(node << 1, left, div);
    else update((node << 1) + 1, div + 1, right);

    tree[node] = max(tree[node << 1], tree[(node << 1) + 1]);
}

void query(int node, int left, int right)
{
    if (left >= start && finish >= right)
    {
        res = max(res, tree[node]);
        return;
    }

    int div = (left + right) >> 1;
    if (start <= div) query(node << 1, left, div);
    if (finish > div) query((node << 1) + 1, div + 1, right);
}

int main()
{
    int i, x, a, b;

    fin >> N >> M;

    for (i = 1; i <= N; ++i)
    {
        fin >> value;
        pos = i;
        update(1, 1, N);
    }

    while(M--)
    {
        fin >> x >> a >> b;

        if (x == 0)
        {
            res = -inf;
            start = a, finish = b;
            query(1, 1, N);
            fout << res << '\n';
        }
        else
        {
            pos = a, value = b;
            update(1, 1, N);
        }
    }

    fin.close();
    fout.close();
    return 0;
}