2205: 连环询问

题目描述

给定 n 个正整数，请快速回答 m 次连环询问。每次询问会指定一个区间 [L,R]，请回答这个区间中所有正整数的和。

输入描述

第一行是正整数 n 和 m，用空格隔开。
第二行为n个正整数，数字之间用空格隔开。
接下来m行，每行两个正整数 Li,Ri ,表示一个区间。

输出描述

共m行。第i行是第i次询问的答案。

提示

数据范围与提示

1≤n≤100000,1≤m≤1000，0<正整数≤10000，1≤Li≤Ri≤n