#include <bits/stdc++.h>

using namespace std;

ifstream fin("arbint.in");
ofstream fout("arbint.out");

int N,M;
int Arb[100005];
unsigned V[100005];

void construire(int nod, int st, int dr)
{
    if(st==dr)
    {
        Arb[nod]=V[st];
        return ;
    }
    int m=(st+dr)/2;
    construire(2*nod,st,m);
    construire(2*nod+1,m+1,dr);
    Arb[nod]=max(Arb[2*nod],Arb[2*nod+1]);
}

void update(int nod, int st, int dr, int x, int y)
{
    if(st==dr)
    {
        Arb[nod]=y;
        return ;
    }
    int m=(st+dr)/2;
    if(x<=m)
        update(2*nod,st,m,x,y);
    else
        update(2*nod+1,m+1,dr,x,y);
    Arb[nod]=max(Arb[2*nod],Arb[2*nod+1]);
}

int cauta(int nod, int st, int dr, int x, int y)
{
    if(x<=st && y>=dr)
        return Arb[nod];
    int m=(st+dr)/2,maX=-1;
    if(x<=m)
        maX=max(maX,cauta(2*nod,st,m,x,y));
    if(y>m)
        maX=max(maX,cauta(2*nod+1,m+1,dr,x,y));
    return maX;
}

int main()
{
    int cod,a,b;
    fin>>N>>M;
    for(int i=1;i<=N;i++)
        fin>>V[i];
    construire(1,1,N);
    for(int i=1;i<=M;i++)
    {
        fin>>cod>>a>>b;
        if(cod)
            update(1,1,N,a,b);
        else
            fout<<cauta(1,1,N,a,b)<<'\n';
    }
    return 0;
}