#include<cstdio>
#define N 100001
int n,m,i,a[N],y,z,h[18*N],j,k,t,x;
int A(int h[18*N],int n,int s,int d,int y,int z)
{int m=(s+d)/2,u=0,v=0;
if(y<=s&&d<=z)
return h[n];
if(y<=m)
u=A(h,2*n,s,m,y,z);
if(z>m)
v=A(h,2*n+1,m+1,d,y,z);
return u<v?v:u;}
void B(int h[18*N],int n,int x,int s,int d,int y)
{int m=(s+d)/2;
if(s==d)
{h[n]=y;
while(n>1)
n/=2,h[n]=h[2*n]<h[2*n+1]?h[2*n+1]:h[2*n];
return;}
if(x<=m)
B(h,2*n,x,s,m,y);
B(h,2*n+1,x,m+1,d,y);}
int main()
{freopen("arbint.in","r",stdin);
freopen("arbint.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
scanf("%d",&a[i]),B(h,1,i,1,n,a[i]);
for(i=1;i<=m;i++)
{scanf("%d%d%d",&x,&y,&z);
if(!x)
printf("%d\n",A(h,1,1,n,y,z));
else
B(h,1,y,1,n,z);}
return 0;}