#include <fstream>
#include <algorithm>
using namespace std;

ifstream f("arbint.in");
ofstream g("arbint.out");

int v[100001],n,m,a,b,ct,i;
int search(int st,int dr)
{
    if(st==dr)
       return v[st];
    else
       {int mij=(st+dr)/2;
       return max(search(st,mij),search(mij+1,dr));}
}
int main()
{
    f>>n>>m;
    for(i=1;i<=n;i++)
        f>>v[i];
    for(i=1;i<=m;i++)
       {f>>ct;
       if(ct==0)
          {f>>a>>b;
          g<<search(a,b)<<'\n';}
       if(ct==1)
          {f>>a>>b;
          v[a]=b;}}
     f.close();
     g.close();
     return 0;
}