连环询问

给定 $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≤L_i≤R_i≤n$

时间限制: 1000ms

内存限制: 256MB