题目描述

给定 $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