#include<cstdio>
#define M 5000000
int i,q,a,b,n,m,t,c[270000],j,o,h;
char p[M];
int A()
{
  	int s=0;
  	for(;p[o]<'0'||p[o]>'9';o++);
  	for(;p[o]>='0'&&p[o]<='9';o++)
  		s=s*10+p[o]-'0';
  	return s;
}
void S(int b)
{
	char e[100];
	int j;
	if(!b)
        p[h++]=48;
    for(j=0;b;b/=10,j++)
        e[j]=b%10+48;
    for(j--;j>=0;j--)
        p[h++]=e[j];
	p[h++]='\n';
}
int Q(int p,int l,int r)
{
    if(l>=a&&b>=r)
        return c[p];
    if(l>b||a>r)
        return 0;
    int d,e,f=p<<1,g=(l+r)>>1;
    d=Q(f,l,g),e=Q(f+1,g+1,r);
    return d<e?e:d;
}
int main()
{
    freopen("arbint.in","r",stdin),freopen("arbint.out","w",stdout),fread(p,1,M,stdin),n=A(),m=A();
    for(t=1;t<n;t<<=1);
    for(i=t;i<n+t;i++)
        c[i]=A();
    for(i=t-1;i;i--)
        j=i<<1,c[i]=c[j]<c[j+1]?c[j+1]:c[j];
    while(m--)
	{
        q=A(),a=A(),b=A();
        if(q)
            for(a+=t-1,c[a]=b;a>>=1;j=a<<1,c[a]=c[j]<c[j+1]?c[j+1]:c[j]);
        else
            S(Q(1,1,t));
    }
    fwrite(p,1,h,stdout);
}