#include<iostream>
#include<fstream>
#define NMAX 100005;    
using namespace std;


ifstream f("arbint.in");
ofstream g("arbint.out");

int n,q;
long long v[100005];
long long arb[400020];

void Update(int st, int dr, int idx, int val, int pos)
{
    if(st==dr)
    {
        arb[idx] = val;
        return;
    }
    int mij = (st+dr) / 2;
    if(pos<=mij)
        Update(st, mij, idx*2, val, pos);
    else
        Update(mij+1, dr, (idx*2)+1, val, pos);
    arb[idx] = max(arb[idx*2],arb[(idx*2)+1]);
}

int query(int st, int dr, int arbst,int arbdr, int idx)
{
    if(arbdr<st || arbst>dr)
        return 0;
    if(arbdr<=dr && arbst>=st)
    {
        return arb[idx];
    }
    int mij = (arbst+arbdr)/2;
    int stval = query(st,dr,arbst,mij,idx*2);
    int drval = query(st,dr,mij+1,dr,(idx*2)+1);
    return max(stval,drval);
}

void Citire()
{
    f>>n>>q;
    for(int i=1;i<=n;i++)
    {
        f>>v[i];
        Update(1,n,1,v[i],i);
    }
}

void Solve()
{
    for(int i=1;i<=q;i++)
    {
        int c,a,b;
        f>>c>>a>>b;
        if(c==1)
        {
            Update(1, n, 1, v[a],b);
        }
        else
            g<<query(a,b,1,n,1)<<"\n";
    }
}

int main()
{
    Citire();
    Solve();
}