#YZ0004. 素材调度
素材调度
素材调度
题目描述
ori学长管理着一排 个仓库,第 个仓库里存有 个素材。ori学长会进行 次查询,第 次查询给出 ,他想知道第 到第 个仓库一共有多少个素材。
但是挨个查询实在太过于耗费时间,ori学长十分的懒惰,决定用一种省时间的方法:他将每个仓库里的素材数记录下来,编为 号,对于第 个仓库的素材,ori学长另找地方,在第 位记录下来从 号仓库到 号仓库的素材总数。
这样,ori学长只要在每次查询时,计算第二次记录的 就好了。
具体来说:对于数组 ,,则每次查询 ,若求 ,即等价于求
输入格式
第一行两个整数 。
第二行 个整数 。
接下来 行,每行两个整数 。
输出格式
输出 行,每行一个整数,表示对应查询的答案。
样例 1
5 3
1 2 3 4 5
1 3
2 5
4 4
6
14
4
样例 1 解释:
- 第 次查询:;
- 第 次查询:;
- 第 次查询:只有第 个仓库,答案为 。
数据范围
- ;
- ;
- 。
提示
单次查询的答案最大约为 ,请注意选择足够大的整数类型。 如遇TLE,请考虑是否可以对数据进行处理。
相关
在下列比赛中: