#include<fstream>
using namespace std;
ifstream F("arbint.in");
ofstream G("arbint.out");
int i,a,b,n,m,t,c[275000];
int Q(int p,int l,int r)
{
    int d,e,f;
    if(l>=a&&b>=r)
        return c[p];
    if(l>b||a>r)
        return 0;
    f=(l+r)/2,d=Q(2*p,l,f),e=Q(2*p+1,f+1,r);
    return d<e?e:d;
}
int main()
{
    F>>n>>m;
    for(t=1;t<n;t<<=1);
    for(i=t;i<n+t;++i)
        F>>c[i];
    for(i=t-1;i;--i)
        c[i]=c[2*i]<c[2*i+1]?c[2*i+1]:c[2*i];
    while(m--) {
        F>>i>>a>>b;
        if(i)
            for(a+=t-1,c[a]=b;a/=2;c[a]=c[2*a]<c[2*a+1]?c[2*a+1]:c[2*a]);
        else
            G<<Q(1,1,t)<<"\n";
    }
    return 0;
}