内存限制：512 MiB
时间限制：3500 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
古神线段树太难了，出题人做不出来，于是改了一下。
- 一条直线表示为 ，保证 。
- 一条直线的出现，会点亮所有整点 ，满足：
- 一个已经被点亮的点不会熄灭，也不会被点亮第二次。
有 次操作。一次操作可能为：
- 添加一条直线。
- 查询在一个矩形区间内被点亮的点数。
每个测试点包含多组测试数据。
第一行两个正整数 ，表示测试点编号和数据组数。在样例中， 为最小的满足对应性质的测试点编号。
对于每组数据：
样例输入 1
1 1
3
1 1 2 4 1
1 4 4 2 1
2 1 1 4 3
样例输出 1
本题输入量较大，下发文件中提供一份快读模板。
对于所有的数据：
::cute-table{tuack}
- 特殊性质 A：保证 。
- 特殊性质 B：保证 。
- 特殊性质 C：保证 。
- 特殊性质 D：保证 。
