最近，熊国的紫皮糖在兔子国卖脱销了，现在还有许多人没有买到紫皮糖。
现在有n个人下了订单没买到紫皮糖，每个人想买的紫皮糖数量是a个，
但是由于紫皮糖卖的太火了，以至于只能卖给n个人当中的一部分人。
现在熊国有m种方案，每次方案输入一对l，r，代表从第l个人到第r个人可以买到紫皮糖，
回答每次方案所卖的紫皮糖数量。
问题 B: 毛子的紫皮糖
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 163
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行包含两个整数 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-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版