代码与样例

主实现文件

• src/python/main.py：Python 主实现。
• src/cpp/main.cpp：C++ 对照实现，与 Python 版本保持同一题意和输出格式。

解法摘要

• 主算法：前缀和 + 单次线性扫描维护最大查询
• 实现步骤：顺序读入批次用量并构建前缀和。；对每个查询用前缀和在 O(1) 时间算出区间总用量。；按查询顺序输出所有结果，再输出最大查询编号。

样例输入

7 3
5 8 6 7 4 9 3
1 3
2 6
4 7

样例输出

query_1=19
query_2=34
query_3=23
max_query=2

校验命令

• python3 02-solution/src/python/main.py < 02-solution/fixtures/sample.in
• c++ -std=c++17 -O2 02-solution/src/cpp/main.cpp -o /tmp/case-bin && /tmp/case-bin < 02-solution/fixtures/sample.in

输出关键字段

• 对每个查询按顺序输出一行 query_i=区间总用量。
• 最后一行输出 max_query=总用量最大的查询编号。