侦察行动

题目描述

某部在战争开始前，派遣了一支侦察小队，小队带回了非常重要的敌方信息，了解到敌方在战线上布置了n个据点，同时采集了每个据点的牢固值。 司令部计划进行m轮攻击，每轮攻击一段连续范围的据点。 请你编写程序，计算每一轮范围的总牢固值上交司令部。

输入格式

第一行包括两个整数n和m。（1<=n,m<=100000） 第二行包括n个整数，依次表示n个据点的牢固值。（1<=整数<=100） 接下来m行，每行两个正整数L和R，表示一轮范围。（0<L<=R

输出格式

输出m行，每行一个整数，表示该轮攻击的总牢固值。

15 2
4 12 5 20 6 24 25 27 9 8 26 14 11 29 14
5 10
7 13

99
120

提示

（暂无提示）

来源

童程童美