#import<fstream>
#import<vector>
#import<string>
using namespace std;
template<typename T>
class aint
{
    vector<T>a;T rez=0;
    int marime,cautst,cautdr,val,caut;
public:
    T construire(int nod,int st,int dr,const vector<T>_a)
    {
        if(st==dr)
        {
            a[nod]=_a[st-1];
        }
        else
        {
            T m=(st+dr)/2;
            a[nod]=max(construire(nod*2,st,m,_a),construire(nod*2+1,m+1,dr,_a));
        }
        return a[nod];
    }
    aint(const vector<int>v)
    {
        a.resize(4*v.size()+1);
        marime=v.size();
        construire(1,1,v.size(),v);
    }
    T rasp(int st,int dr)
    {
        if(st>dr || st>marime || dr<=0)
        {
            return -1;
        }
        cautst=st;
        cautdr=dr;
        return query(1,1,marime);
    }
    T query(int nod,int st,int dr)
    {
        if(st>cautdr || dr<cautst)
        {
            return -1;
        }
        if(st>=cautst && dr<=cautdr)
        {
            return a[nod];
        }
        int mij=(st+dr)/2;
        return max(query(nod*2,st,mij),query(nod*2+1,mij+1,dr));
    }
    void upd(int poz,int v)
    {
        val=v;
        caut=poz;
        update(1,1,marime);
    }
    void update(int nod,int st,int dr)
    {
        int mij=(st+dr)/2;
        if(st==dr)
        {
            a[nod]=val;
            return;
        }
        if(caut<=mij)
            update(2*nod,st,mij);
        else
            update(2*nod+1,mij+1,dr);
        a[nod]=max(a[2*nod],a[2*nod+1]);
    }
};
ifstream cin("arbint.in");
ofstream cout("arbint.out");
main()
{
    int n,q;
    cin>>n>>q;
    vector<int>a(n);
    for(auto& c:a)
        cin>>c;
    aint<int>aint(a);
    while(q--)
    {
        int cer, a,b;
        cin>>cer>>a>>b;
        if(cer)
        {
            aint.upd(a,b);
        }
        else
        {
            cout<<aint.rasp(a,b)<<'\n';
        }
    }
}