#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");

int N, M, aint[400005], a[100005], tip, x, y, sol;

void build(int nod, int st, int dr)
{
    if (st==dr) { aint[nod]=a[st]; return; }
    int mij=(st+dr)>>1;
    build(nod<<1, st, mij);
    build(1+(nod<<1), mij+1, dr);
    aint[nod]=max(aint[nod<<1], aint[1+(nod<<1)]);
}

void update(int nod, int st, int dr)
{
    if (st==dr) { aint[nod]=st; return; }
    int mij=(st+dr)>>1;
    if (x<=mij) update(nod<<1, st, mij);
        else update(1+(nod<<1), mij+1, dr);
    aint[nod]=max(aint[nod<<1], aint[1+(nod<<1)]);
}

void query(int nod, int st, int dr)
{
    if (x<=st && dr<=y) { sol=max(sol, aint[nod]); return; }
    int mij=(st+dr)>>1;
    if (x<=mij) query(nod<<1, st, mij);
    if (mij<y) query(1+(nod<<1), mij+1, dr);
}

int main()
{
    f>>N>>M;
    for (int i=1; i<=N; ++i)
        f>>a[i];
    build(1, 1, N);

    while (M--)
    {
        f>>tip>>x>>y;
        if (tip==1) update(1, 1, N);
            else sol=-1, query(1,1,N), g<<sol<<'\n';
    }
    return 0;
}