商品销售质量评估

题目描述

某电商平台记录了连续 n 天的销售评分。

第 i 天，平台会记录一个整数评分：

a[i]

为了分析某一段时间内商品的整体表现，运营人员会提出 q 次评估请求。

每次请求包含两个整数：

l r

表示查看从第 l 天到第 r 天（包括这两天）的销售评分表现。

平台定义该时间段的综合评分为：

该时间段所有评分的总和，平均分配给每天后的结果。

由于评分必须为整数，若计算结果不是整数，则舍弃小数部分。

请输出每一次评估请求对应的综合评分。

---

输入格式

第一行包含两个整数：

n q

表示：

• n：记录的天数
• q：评估请求数量

第二行包含 n 个整数：

a1 a2 ... an

表示每天的销售评分。

接下来 q 行，每行包含两个整数：

l r

表示一次评估区间。

---

输出格式

对于每一次评估请求，输出一个整数：

表示该区间的综合评分。

每个结果占一行。

---

数据范围

1 ≤ n ≤ 100000
1 ≤ q ≤ 100000
1 ≤ a[i] ≤ 100000
1 ≤ l ≤ r ≤ n

---

输入样例

6 2
2 4 6 8 10 12
1 3
2 6

---

输出样例

4
8

---

样例说明

第 1 次评估：

查看：

第1天 ~ 第3天

对应评分：

2 4 6

总评分：

12

共有：

3天

因此综合评分：

12 / 3 = 4

---

第 2 次评估：

查看：

第2天 ~ 第6天

评分：

4 6 8 10 12

总评分：

40

共有：

5天

综合评分：

40 / 5 = 8

---

注意事项

1. 查询次数可能很多，不能每次重新计算区间内所有评分。
2. 注意区间长度：

r - l + 1

3. 输出结果需要：

向下取整

测试点编号	n	q	难度层级	数据特征	覆盖点 / 设计目的
1			弱数据	单元素、单查询	最小规模，检查下标与初始化
2	5	4		正整数递增	基础前缀和、整段/子段/单点查询
3	6	3		全部相同	检查重复值与任意区间平均值稳定性
4	5	4	正常数据	全负数	检查负数求和与 C++ 除法向 0 截断
5	6	5		正负交替、非整除平均	卡只处理正数、四舍五入或向下取整的错误
6	5			10^12 级大数	检查必须使用 long long，避免 int 溢出
7	11	6		多区间混合	检查左右端点、连续查询和区间长度计算
8	20			严格递增	覆盖不同长度区间与中间单点查询
9	50	7		大量正负抵消	卡前缀差、奇偶长度和端点偏移错误
10	100000	12	极限数据	n 接近数组上限、正负大数混合	检查 O(n+q)、边界端点、long long 与大规模读入