【题目描述】

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

【输入描述】

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

【输出描述】

共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。