2035: 【一维数组】草料开支

每天农场主约翰都会用一顿奢侈美味的草料大餐喂养奶牛们。然后，他会在他记录开支的笔记本上记录下草料的包数。 缴税时间到来时，约翰意识到自己忘记记录草料喂养的日期。他必须计算出许多不同的连续草料喂养的总数，以解决这个涉及一个月饲料 开支难题。 约翰设立了一个包含被简单编号为1 .. N的N (4 <= N <= 500)天的干草包数H_i (1 <= H_i <= 1,000)。他有Q (1 <= Q <= 500)次额外 查询，每次查询包含整数S_j和E_j(1 <= S_j <= E_j <= N) 代表了起始日期。你的任务是，统计S_j .. E_j （含）期间总共的草料包数并对每一次查询返回一个总数。

行1: 两个空格隔开的整数: N 和 Q
行2..N+1: 行 i+1 包含一个代表第i天草料包数的整数:H_i
行N+2..N+Q+1: 行 j+N+1 包含第j次查询的两个整数:S_j 和 E_j.

4 2
5
8
12
6
1 3
2 4

25
26