A2479.可莉的蹦蹦炸弹
入门
官方
通过率：0%
时间限制：1.00s
内存限制：128MB
题目描述
可莉喜欢带着蹦蹦炸弹出去玩。但之前因为搞不清楚蹦蹦炸弹的威力，一不小心把山炸塌了一块，所以被琴团长关在了禁闭室。这次，可莉为了不重蹈覆辙，准备好好了解自己带的 n 个炸弹的特性，顺便炸炸鱼。
现在可莉想要知道第l个炸弹到第r个炸弹的捆绑起来的威力之和。为了弄清楚蹦蹦炸弹的威力，可莉需要做多次实验，所以她希望你能帮她快速计算出结果。
输入格式
第一行两个整数n和m，表示炸弹的个数和询问的次数。 第二行n个整数，表示每个炸弹的威力值w[i]。 接下来m行，每行两个整数l和r，表示一次询问。
输出格式
对于每次询问，输出一行一个整数，表示第l个炸弹到第r个炸弹的威力值之和。
输入输出样例
输入#1
5 3 1 2 3 4 5 1 2 2 4 3 5
输出#1
3 9 12
说明/提示
数据范围： 1≤n,m≤100000 1≤w[i]≤1000 1≤l≤r≤n