void change(int t,int l,int r,int x,int y,int v){
	/*if (x<=l && r<=y){ mn[t]=lazy[t]=v; return; } down(t); if (x<=mid) change(t<<1,l,mid,x,y,v); if (mid<y) change(t<<1|1,mid+1,r,x,y,v); mn[t]=min(mn[t<<1],mn[t<<1|1]);*/
	if (x>y) return;
	if (x==l && r==y){
		mn[t]=lazy[t]=v;
		return;
	}
	down(t);
	if (y<=mid) change(t<<1,l,mid,x,y,v);
	else if (x>mid) change(t<<1|1,mid+1,r,x,y,v);
	else change(t<<1,l,mid,x,mid,v),change(t<<1|1,mid+1,r,mid+1,y,v);
	mn[t]=min(mn[t<<1],mn[t<<1|1]);
}
int query(int t,int l,int r,int x,int y){
	/*if (x<=l && r<=y) return mn[t]; down(t);int ans=2147483647; if (x<=mid) ans=min(ans,query(t<<1,l,mid,x,y)); if (mid<y) ans=min(ans,query(t<<1|1,mid+1,r,x,y)); return ans;*/
	if (x>y) return 1e9;
	if (l==x && r==y) return mn[t];
	down(t);
	if (y<=mid) return query(t<<1,l,mid,x,y);
	if (x>mid) return query(t<<1|1,mid+1,r,x,y);
	return min(query(t<<1,l,mid,x,mid),query(t<<1|1,mid+1,r,mid+1,y));
}