#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 nod,int v[])
{
    if(st==dr)
    {
        m[nod]=v[st];
        return;
    }
    int mij=(st+dr)/2;
    init(st,mij,nod*2,v);
    init(mij+1,dr,nod*2+1,v);
    m[nod]=max(m[nod*2],m[nod*2+1]);
}
void update(int st,int dr,int nod,int poz,int val)
{
    if(st==dr)
    {
        m[nod]=val;
        return;
    }
    int mij=(st+dr)/2;
    if(mij>=poz)
    {
        update(st,mij,nod*2,poz,val);
    }
    else
        update(mij+1,dr,nod*2+1,poz,val);
    m[nod]=max(m[nod*2],m[nod*2+1]);
}
int inte(int st,int dr,int nod,int b,int e)
{
    if(st>=b&&dr<=e)
    {
        return m[nod];
    }
    if(st>e||dr<b)
        return -1;
    int mij=(st+dr)/2;
    return max(inte(st,mij,nod*2,b,e),inte(mij+1,dr,nod*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==1)
        {
            update(0,n-1,1,b-1,c);
        }
        else
           so<<inte(0,n-1,1,b-1,c-1)<<'\n';
    }
}