← 返回比赛

已结束 GESP欢乐赛 #8

← 上一题下一题 →

A1475 | $可莉的蹦蹦炸弹$

来源官方 / 2023

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

可莉喜欢带着蹦蹦炸弹出去玩。但之前因为搞不清楚蹦蹦炸弹的威力，一不小心把山炸塌了一块，所以被琴团长关在了禁闭室。这次，可莉为了不重蹈覆辙，准备好好了解自己带的 $n$ 个炸弹的特性，顺便炸炸鱼。 现在可莉想要知道第 $l$ 个炸弹到第 $r$ 个炸弹的捆绑起来的威力之和。为了弄清楚蹦蹦炸弹的威力，可莉需要做多次实验，所以她希望你能帮她快速计算出结果。

输入格式

第一行两个整数 $n$ 和 $m$，表示炸弹的个数和询问的次数。 第二行 $n$ 个整数，表示每个炸弹的威力值 $w[i]$ 。 接下来 $m$ 行，每行两个整数 $l$ 和 $r$ ，表示一次询问。

输出格式

对于每次询问，输出一行一个整数，表示第 $l$ 个炸弹到第 $r$ 个炸弹的威力值之和。

输入输出样例

输入 #1

输出 #1

3
9
12

C++ 编辑器

输入

输出