请保证你所使用的线段树为 mid=(l+r)/2 此 HACK 才有效。

InPut
7 3
1 0 0 1 1 1 1
1 0 6
2 0 6
3 0 3
  
OutPut
0

注意 pushdown 顺序，先下传反转，然后下传赋值，因为反转时会反转赋值标记，赋值时会会清空反转标记，如果先下传赋值，那么本来赋值为 1 的标记就会被反转为赋值为 0，下传时再反转就会导致标记变为 1.