#include<fstream>
using namespace std;
ifstream f("arbint.in"); ofstream g("arbint.out");
int n,m,a[100001];
int vmax(int st, int dr)
{	int vmax=a[st];
	for(int i=st+1; i<=dr; i++) if(vmax<a[i]) vmax=a[i];
	return vmax;
}
int main()
{	f>>n>>m;
    for(int i=1; i<=n; i++) f>>a[i];
    while(m--)
    { 	int op,x,y;
		f>>op>>x>>y;
		if(op) a[x]=y; else g<<vmax(x,y)<<"\n";
    }
	g.close(); return 0;
}