#include<fstream>
#define ARBMAX 300010

using namespace std;

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

int n, m, x, y, arb[ARBMAX];

void Update(int st, int dr, int nod)
{
    int mij=(st+dr)/2;

    if (st==dr) arb[nod]=y;
    else
    {
        if (st<=x && x<=mij) Update(st, mij, nod*2);
        else Update(mij+1, dr, nod*2+1);
        arb[nod]=max(arb[nod*2], arb[nod*2+1]);
    }
}

void Citeste()
{
    int i;

    f>>n>>m;

    for (i=1; i<=n; ++i)
    {
        f>>y; x=i;
        Update(1, n, 1);
    }
}

int query(int st, int dr, int nod)
{
    int mij=(st+dr)/2, rez1, rez2;

    if (y<st || x>dr) return -1;
    if (x<=st && y>=dr) return arb[nod];
    rez1=query(st, mij, nod*2);
    rez2=query(mij+1, dr, nod*2+1);
    return max(rez1, rez2);
}

void Solve()
{
    int i, op;

    for (i=1; i<=m; ++i)
    {
        f>>op>>x>>y;
        if (!op) g<<query(1, n, 1)<<"\n";
        else Update(1, n, 1);
    }
}

int main()
{
    Citeste();

    Solve();

    f.close();
    g.close();
    return 0;
}