1029: 干草费用

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:77 通过:66

题目描述

        农民约翰每天都给奶牛提供一大份鲜美的干草,作为她们的食物。他把这些费用都详细地记在了笔记本上。当缴税日到来的时候,农民约翰发现他把所记录的干草费用忽略了。他急需计算不同的时间段所花费的干草费用。
        农夫约翰生成了一个日历表,包含N (4 <= N <= 500) 天,分别被标上1..N,以及的干草数量H_i (1 <= H_i <= 1,000)。他急需做Q (1 <= Q <= 500) 个加法任务。也就是给出一组数据S_j and E_j (1 <= S_j <= E_j <= N) 分别表示开始和结束的日期,你的任务就是计算从开始到结束一共用去的干草数量。

输入格式

* 第 1 行: 2个用空格隔开的整数: N , Q
* 第 2 至 N+1 行: 第 i+1 行表示第 i 天的干草用量 c
* 第 N+2 至 N+Q+1 行: 表示Q个问题,用来统计从第S_j天到第E_j天所用的干草总量

输出格式

* 共 Q 行: 分别表示从第S_j天到第E_j天所用的干草总量。

输入样例 复制

4 2
5
8
12
6
1 3
2 4

输出样例 复制

25
26

数据范围与提示

输出说明:
Days:      1 2  3  4 
Counts:    5 8 12  6
query 1..3:  5 + 8 + 12 = 25
query 2..4:  8 + 12 + 6 = 26