#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int n,m;
//struct nod{int s; int d; int m=-1;};
//struct nod v[4000010];
int v[4000010];
void actualizeaza(int nod, int stg,int drp,int poz,int val)
{
    if(drp==stg)
    {
        if(stg==poz ) v[nod]=val;

    }
    else
    {
 int m=(stg+drp)>>1;
 actualizeaza(2*nod,stg,m,poz,val);
 actualizeaza(2*nod+1,m+1,drp,poz,val);
 if(v[2*nod]>v[2*nod+1])v[nod]=v[2*nod];
 else v[nod]=v[2*nod+1];
    }
}

int interog(int nod,int stg, int drp,int a,int b)
{
    if(stg==drp){ if(a<=stg && b<=drp) return v[nod]; }
    else{
if(a<=stg && drp<=b)return v[nod];
else{

    int m1=-1; int m2=-1;
    int m=(stg+drp)>>1;
    if(a<=m)m1=interog(2*n,stg,m,a,b);
    if(b>=m)m2=interog(2*n+1,m+1,drp,a,b);
    if(m1>m2)return m1;
    return m2;
}
    }
}

int main()
{
freopen("arbint.in","r",stdin);
freopen("arbint.out","w",stdout);
scanf("%d%d",&n,&m);
int c;
for(int i=1; i<=n; i++)
{
    scanf("%d",&c);
    actualizeaza(1,1,n,i,c);
}

int c1,c2,c3;
for(int i=1; i<=m; i++)
{
    scanf("%d %d %d",&c1,&c2,&c3);
    if(!c1){printf("%d\n",interog(1,1,n,c2,c3)); }
else {

    actualizeaza(1,1,n,c2,c3);
}
}



    return 0;
}