#include<cstdio>
using namespace std;
int nr,j,m,n,i,op,a,b,xi,t[400002];
char a1[1100000];
int max(int i,int j)
{
	if(i>j) return i;
	return j;
}
void update(int nod,int x,int y,int poz,int val)
{
	if(x==y)
	{
		t[nod]=val;
		return ;
	}
	int mij=(x+y)/2;
	if(poz<=mij)
		update(nod*2,x,mij,poz,val);
	else
		update(nod*2+1,mij+1,y,poz,val);
	t[nod]=max(t[nod*2],t[nod*2+1]);
}
int q(int nod,int st,int dr,int x,int y)
{
	if(x<=st&&dr<=y) return t[nod];
	int mij=(st+dr)/2;
	int sol=-1;
	if(x<=mij)
		sol=q(nod*2,st,mij,x,y);
	if(mij<y)
		sol=max(sol,q(nod*2+1,mij+1,dr,x,y));
	return sol;
}
int main()
{
freopen("arbint.in","r",stdin);
freopen("arbint.out","w",stdout);
scanf("%d",&n);
scanf("%d\n",&m);
/*for(i=1;i<=n;i++)
{
	scanf("%d",&xi);
	update(1,1,n,i,xi);
}*/
//scanf("\n");
gets(a1);
i=0;
while(1)
{
	nr++;
	if(nr>n) break;
	xi=0;
	while(a1[i]>='0'&&a1[i]<='9')
	{
		xi=xi*10+a1[i]-48;
		i++;
	}
	i++;
	update(1,1,n,nr,xi);
}
for(i=1;i<=m;i++)
{
	/*scanf("%d",&op);
	scanf("%d",&a);
	scanf("%d",&b);*/
	gets(a1);
	op=a1[0]-48;
	a=0;
	b=0;
	for(j=2;a1[j]!=' ';j++)
		a=a*10+a1[j]-48;
	for(j=j+1;a1[j]>='0'&&a1[j]<='9';j++)
		b=b*10+a1[j]-48;
	if(op==1) update(1,1,n,a,b);
	else printf("%d\n",q(1,1,n,a,b));
}
return 0;
}