#include <bits/stdc++.h>

using namespace std;

ifstream f("arbint.in");
ofstream g("arbint.out");
int AI[400066],n,m,a,b,mx;
void Update(int nod,int st,int dr)
{
    if(st==dr)
        AI[nod]=b;
    else
    {
        int mi=(st+dr)>>1;
        if(a<=mi)
            Update(nod<<1,st,mi);
        else
            Update(nod<<1|1,mi+1,dr);
        AI[nod]=max(AI[nod<<1],AI[nod<<1|1]);
    }
}
void Query(int nod,int st,int dr)
{
    if(a<=st&&dr<=b)
        mx=max(mx,AI[nod]);
    else
    {
        int mi=(st+dr)>>1;
        if(a<=mi)
            Query(nod<<1,st,mi);
        if(mi<b)
            Query(nod<<1|1,mi+1,dr);
    }
}
int main()
{
    f>>n>>m;
    for(int i=1; i<=n; i++)
    {
        int x;
        f>>x;
        a=i,b=x;
        Update(1,1,n);
    }
    while(m--)
    {
        int cer;
        f>>cer>>a>>b;
        assert(cer==1||cer==0);
        if(!cer)
        {
            mx=-1;
            Query(1,1,n);
            g<<mx<<'\n';
        }
        else
            Update(1,1,n);
    }
    return 0;
}