输入描述:

第 1 行两个正整数 n，k。n 表示娃娃的个数，k 表示询问的次数
第 2 行 n 个正整数，表示数组 w，第 i 个数字表示 w[i]
接下来的 k 行，每行两个正整数 l，r。表示犇犇抓起来的娃娃的范围。
数据范围：
对于20%的数据，保证l=r
对于30%的数据，保证n<=100
对于20%的数据，保证k<=100
对于所有数据：
1<=n<=1e5, 1<=k<=1e6
1<=w[i]<=1e3
1<=l<=r<=n

输出描述:

输出 k 行，每行一个数，表示从 l 到 r 的价值和。

备注:

包括第l个和第r个