#include <cstdio>
using namespace std;
const int nmax=2e5+3;
int v[nmax],usu,n,m,x,tip,a,b;
inline int mare(int &a,int &b)
{
      if(a<=b) return b;
      return a;
}
void update(int &nod,int &val,int st,int dr,int poz)
{
      if(st==dr)
      {
            v[poz]=val;
            return;
      }
      int mij=(st+dr)/2;
      if(nod<=mij) update(nod,val,st,mij,poz*2);
      else update(nod,val,mij+1,dr,poz*2+1);
      if(poz>n) return;
      v[poz]=mare(v[poz*2],v[poz*2+1]);
}
void query(int &a,int &b,int st,int dr,int nod)
{
      if(a<=st&&dr<=b)
      {
            usu=mare(usu,v[nod]);
            return;
      }
      if(st==dr) return;
      int mij=(st+dr)/2;
      if(st<=mij) query(a,b,st,mij,2*nod);
      if(dr>mij) query(a,b,mij+1,dr,2*nod+1);
}
int main()
{
      freopen("arbint.in","r",stdin);
      freopen("arbint.out","w",stdout);
      scanf("%d%d",&n,&m);
      for(int i=1;i<=n;++i)
      {
            scanf("%d",&x);
            update(i,x,1,n,1);
      }
      while(m--)
      {
            scanf("%d%d%d",&tip,&a,&b);
            if(!tip)
            {
                  usu=-2e9;
                  query(a,b,1,n,1);
                  printf("%d\n",usu);
            }
            else update(a,b,1,n,1);
      }
      return 0;
}