如果你是使用 flip 标记，考虑查询区间很小的情况，以至于在上传过程中 flip 标记仍然保留，故输出时候需要考虑 flip 标记带来的影响。

提供 HACK 数据：

INPUT:

1 2
1
2 0 0
4 0 0

OUTPUT:

0