#include <stdio.h>
int A[200001];
void insert(int l, int r, int position, int value, int node)
{
if(l == r)
{
A[node] = value;
}
else
{
int middle = (r - l)/ 2 + l;
if(position <= middle) insert(l, middle, position, value, 2 * node);
else insert(middle + 1, r, position, value, 2 * node + 1);
A[node] = (A[2 * node] >= A[2 * node + 1] ? A[2 * node] : A[2 * node +1]);
}
}
int getMax(int a, int b, int l, int r, int node)
{
if(a <= l && r <= b)
{
return A[node];
}
else
{
int middle = (r - l) / 2 + l, max1 = 0, max2 = 0;
if(a <= middle) max1 = getMax(a, b, l , middle, 2 * node);
if(middle + 1 <= b) max2 = getMax(a, b, middle + 1, r, 2 * node + 1);
return (max1 <= max2 ? max2 : max1);
}
}
int main()
{
FILE *in = fopen("arbint.in", "r");
FILE *out = fopen("arbint.out", "w");
int n, m, op, a, b;
fscanf(in, "%d %d", &n, &m);
for(a = 1; a <= n; a++)
{
fscanf(in, "%d", &b);
insert(1, n, a, b, 1);
}
for(; m; m--)
{
fscanf(in, "%d %d %d", &op, &a, &b);
if(op) insert(1, n, a, b, 1);
else fprintf(out, "%d\n", getMax(a, b, 1, n, 1));
}
fclose(in);
fclose(out);
return 0;
}