「样例解释 #1」
:::info[解密后的输入]
2 10
1 1 4 2
3 1 5 5 5
1 4 2 5
1 2 4 2
2 1 3 3 4 2
3 2 4 5 4
3 1 2 4 3
1 2 1 2
3 2 2 3 4
3 1 2 4 4
:::
最后一次询问的范围包含 三个整点，他们的权值之和为 。
「样例解释 #2」
:::info[解密后的输入]
3 9
1 1 3 2 3
1 4 3 1 5
1 4 4 4 2
1 2 1 5 3
3 2 3 1 3 4 5
1 5 5 4 3
2 5 5 3 6 6 6 1
3 1 2 1 4 5 5
3 3 3 3 5 5 4
:::
最后一次询问的范围包含 两个整点，他们的权值之和为 。
「数据范围」
对于所有测试数据，保证：
- 操作一满足解密后的 且 ；
- 操作二满足解密后的 且 ；
- 操作三满足解密后的 。
| 子任务 |
|
|
特殊性质 |
分值 |
|
|
|
不含操作二 |
|
|
^ |
无 |
|
|
不含操作二 |
|
^ |
无 |
请注意 与 没有同时达到各自数据范围的上界。
