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