#include<stdio.h>
int i,q,a,b,n,m,t,c[270000];
int Q(int p,int l,int r) {
    int d,e;
    if(l>=a&&b>=r)
        return c[p];
    if(l>b||a>r)
        return 0;
    d=Q(p<<1,l,(l+r)>>1);
    e=Q((p<<1)+1,((l+r)>>1)+1,r);
    return d<e?e:d;
}
int main() {
    freopen("arbint.in","r",stdin),freopen("arbint.out","w",stdout),scanf("%d%d",&n,&m);
    for(t=1;t<n;t<<=1);
    for(i=t;i<n+t;i++)
        scanf("%d",c+i);
    for(i=t-1;i;i--)
        c[i]=c[i<<1]<c[(i<<1)+1]?c[(i<<1)+1]:c[i<<1];
    while(m--) {
        scanf("%d%d%d",&q,&a,&b);
        if(q)
            for(a+=t-1,c[a]=b;a>>=1;c[a]=c[a<<1]<c[(a<<1)+1]?c[(a<<1)+1]:c[a<<1]);
        else
            printf("%d\n",Q(1,1,t));
    }
    return 0;
}