该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

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

输入格式：

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

输出格式：

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

样例：

4 2
4 3 2 1
1 4
2 3

10
5

提示

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