Responsive image

问题 2413 --毛子的紫皮糖

2413: 毛子的紫皮糖

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 169
[提交][状态][讨论版][命题人:]

题目描述

最近，熊国的紫皮糖在兔子国卖脱销了，现在还有许多人没有买到紫皮糖。
现在有n个人下了订单没买到紫皮糖，每个人想买的紫皮糖数量是a个，
但是由于紫皮糖卖的太火了，以至于只能卖给n个人当中的一部分人。
现在熊国有m种方案，每次方案输入一对l，r，代表从第l个人到第r个人可以买到紫皮糖，
回答每次方案所卖的紫皮糖数量。

输入描述

第一行包含两个整数 n 和 m。

第二行包含 n 个整数，表示每个人想买到紫皮糖的数量。

接下来 m 行，每行包含两个整数 l 和 r，表示从l到r这个区间的人可以买到紫皮糖。

输出描述

共 m 行，每行输出所卖紫皮糖的数量。

数据范围

1≤l≤r≤n,
1≤n,m≤100000,
0≤a≤1e9

由于数据量输入较大 建议使用scanf 输入，printf输出。

样例输入

5 3
2 1 3 6 4
1 2
1 3
2 4

样例输出

3
6
10

来源

 

[提交][状态]
ACM算法攻关部