链接：
https://ac.nowcoder.com/acm/contest/5881/A
来源：牛客网
第 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