#include <fstream>
#define nmax 100010
using namespace std;
ifstream fin("arbint.in");
ofstream fout("arbint.out");
int v[nmax * 4], st, dr, a, b, x, mij, mx, n, m;
bool t;
void update(int nod, int st, int dr, int a, int b){
if (st == dr)
v[nod] = b;
else {
mij = (st + dr) / 2;
if (a <= mij)
update(2 * nod, st, mij, a, b);
else
update(2 * nod + 1, mij + 1, dr, a, b);
v[nod] = max(v[2 * nod], v[2 * nod + 1]);
}
}
void query(int nod, int st, int dr, int a, int b){
if(a <= st && dr <= b)
mx = max(v[nod], mx);
else{
int mij = (st + dr) / 2;
if(a <= mij)
query(2 * nod, st, mij, a, b);
if(b > mij)
query(2 * nod + 1, mij + 1, dr, a, b);
}
}
int main()
{
fin >> n >> m;
for (int i = 1; i <= n; i++){
fin >> x;
update(1, 1, n, i, x);
}
for (int i = 1; i <= m; i++){
fin >> t >> a >> b;
if (t == 1)
update(1, 1, n, a, b);
else{
mx = -1;
query(1, 1, n, a, b);
fout << mx << '\n';
}
}
return 0;
}