#include <fstream>
#define z 100001
using namespace std;int y[z*2],i,n,m,a,b,x;bool q;int main(){ifstream f("yint.in");ofstream g("yint.out");f>>n>>m;for(i=0;i<n;i++)f>>y[i+n];for(i=n-1;i>0;i--)y[i]=max(y[i*2],y[i*2+1]);for(;m;m--){f>>q;if(q){f>>a;a+=n-1;f>>y[a];a/=2;for(;a;a/=2) y[a]=max(y[a*2],y[a*2+1]);}else{f>>a>>b;a+=n-1;b+=n-1;x=0;for(;a<=b;){x=max(x,max(y[a],y[b]));b=(b-1)/2;a=(a+1)/2;}g<<x<<'\n';}}}