代码与样例

主实现文件

• src/python/main.py：Python 主实现。
• 当前题目只要求 Python 实现。

解法摘要

• 主算法：前缀和 + 顺序扫描最大值
• 实现步骤：先读入所有时段人次，顺序构建前缀和数组。；同步扫描数组，记录最高人次及其最早出现位置。；按题目格式输出所有查询结果和峰值时段信息。

样例输入

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

样例输出

query_1=19
query_2=26
query_3=47
peak_slot=4 10

校验命令

• python3 02-solution/src/python/main.py < 02-solution/fixtures/sample.in

输出关键字段

• 前 q 行依次输出 query_k=区间总人次。
• 最后一行输出 peak_slot=时段编号 人次。