#include <bits/stdc++.h>
using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
struct interval
{
    ///int stanga, dreapta;
    int val;
};
interval arb[100001];
int n,x,poz,q,p,a,b;
void actualizare(int nod, int st, int dr)
{
    if(st>=poz&&poz>=dr)
        {
            ///arb[nod].stanga=st; arb[nod].dreapta=dr;
            arb[nod].val=x; return;
    }
    else
    {
        int mij;
        mij=(st+dr)/2;
        if(poz<=mij) actualizare(2*nod,st,mij);
        if(poz>mij) actualizare(2*nod+1,mij+1,dr);
        ///arb[nod].stanga=st; arb[nod].dreapta=dr;
        if(arb[2*nod].val>arb[2*nod+1].val) arb[nod].val=arb[2*nod].val;
        else arb[nod].val=arb[2*nod+1].val;
     }
}
int interogare(int nod, int st, int dr)
{
    if(a<=st&&dr<=b) return arb[nod].val;
    else
    {
        int mij=(st+dr)/2; int x1=0,x2=0;
        if(a<=mij) x1=interogare(2*nod,st,mij);
        if(b>mij) x2=interogare(2*nod+1,mij+1,dr);
        ///g<<"x1 "<<x1<<" "<<x2<<'\n';
        if(x1<x2) x1=x2;
        return x1;
    }
}
int main()
{
    f>>n>>q;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        poz=i;
        actualizare(1,1,n);
    }
    for(int i=1;i<=q;i++)
    {
        f>>p>>a>>b;
        /**int j=1;
        while(arb[j].val)
        {
            g<<arb[j].stanga<<" "<<arb[j].dreapta<<" "<<arb[j].val<<'\n';
            j++;
        }**/
        if(p==0)
            g<<interogare(1,1,n)<<'\n';
        else
        {
            poz=a;
            x=b;
            actualizare(1,1,n);
        }
        ///g<<'\n';
    }
}