#include <iostream>
#include <cstdio>
using namespace std;
int n,m,V[1000001],aux[1000001],mx;
void update(int s,int d,int val,int nod,int poz)
{
    int a,mij;
    if (s==d)
    {
        aux[nod]=val;
        return;
    }
        mij=(s+d)/2;
        if (poz<=mij)
        {
            update(s,mij,val,nod*2,poz);
        }
        else
        {
            update(mij+1,d,val,nod*2+1,poz);
        }
        aux[nod]=max(aux[nod*2],aux[nod*2+1]);
}
void cautare(int s,int d,int a,int b,int nod)
{
    int mij=(s+d)/2;
    if (a<=s&&d<=b)
    {
        if (mx<aux[nod]) mx=aux[nod];
        return;
    }
    else
    {
        if (a<=mij) cautare(s,mij,a,b,2*nod);
        if (mij<b) cautare(mij+1,d,a,b,nod*2+1);
    }

}
int main()
{
    int a,b,c;
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    scanf("%i %i",&n,&m);
    for (int i=1;i<=n;i++)
    {
        scanf("%i",&V[i]);
        update(1,n,V[i],1,i);
    }
    for (int i =1;i<=m;i++)
    {
        scanf("%i %i %i",&c,&a,&b);
        if (c==1)
        {
            update(1,n,b,1,a);
        }
        else
        {
            mx=-1;
            cautare(1,n,a,b,1);
            cout<<mx<<'\n';
        }
    }
}