#include<iostream>
#include<fstream>
#define NMAX 100005;
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int n,q;
long long v[100005];
long long arb[400020];
void Update(int st, int dr, int idx, int val, int pos)
{
if(st==dr)
{
arb[idx] = val;
return;
}
int mij = (st+dr) / 2;
if(pos<=mij)
Update(st, mij, idx*2, val, pos);
else
Update(mij+1, dr, (idx*2)+1, val, pos);
arb[idx] = max(arb[idx*2],arb[(idx*2)+1]);
}
int query(int st, int dr, int arbst,int arbdr, int idx)
{
if(arbdr<st || arbst>dr)
return 0;
if(arbdr<=dr && arbst>=st)
{
return arb[idx];
}
int mij = (arbst+arbdr)/2;
int stval = query(st,dr,arbst,mij,idx*2);
int drval = query(st,dr,mij+1,dr,(idx*2)+1);
return max(stval,drval);
}
void Citire()
{
f>>n>>q;
for(int i=1;i<=n;i++)
{
f>>v[i];
Update(1,n,1,v[i],i);
}
}
void Solve()
{
for(int i=1;i<=q;i++)
{
int c,a,b;
f>>c>>a>>b;
if(c==1)
{
Update(1, n, 1, a,b);
}
else
g<<query(a,b,1,n,1)<<"\n";
}
}
int main()
{
Citire();
Solve();
}