#include<iostream>
#include<fstream>
#include<algorithm>
#include<bitset>
#include<stack>
using namespace std;
#define maxpoz 300000
int m[maxpoz];
void init(int st,int dr,int n,int v[])
{
    if(st==dr)
    {
        m[n]=v[st];
        return;
    }
    int mij=(st+dr)/2;
    init(st,mij,n*2,v);
    init(mij+1,dr,n*2+1,v);
    m[n]=max(m[n*2],m[n*2+1]);
}

void upd(int st,int dr,int n,int p,int v)
{
    if(st==dr)
    {
        m[n]=v;
        return;
    }
    int mij=(st+dr)/2;
    if(mij>=p)
    {
        upd(st,mij,n*2,p,v);
    }
    else
        upd(mij+1,dr,n*2+1,p,v);
    m[n]=max(m[n*2],m[n*2+1]);
}

int inter(int st,int dr,int n,int b,int e)
{
    if(st>=b&&dr<=e)
        return m[n];
    if(st>e||dr<b)
        return -1;
    int mij=(st+dr)/2;
    return max(inter(st,mij,n*2,b,e),inter(mij+1,dr,n*2+1,b,e));
}
int main()
{
    ifstream si;
    si.open("arbint.in");

    ofstream so;
    so.open("arbint.out");
    int n,x;
    si>>n>>x;
    int i;
    int v[n+10];
    for(i=0;i<n;++i)
        si>>v[i];
    init(0,n-1,1,v);
    int a,b,c;
    for(i=0;i<x;++i)
    {
        si>>a>>b>>c;
        if(a==0)
            so<<inter(0,n-1,1,b-1,c-1)<<'\n';
        else
            upd(0,n-1,1,b-1,c);
    }
}