| 问题描述 |
|---|
输入m个正整数，查询值位于闭区间[x,y]内的数字之和。 |
| 输入描述 |
只有一组案例。 一个正整数m，表示正整数的数量。（m<=1e5） 然后是m个正整数。（均不大于1e6） 接下来是一个正整数q，表示有q次查询。（q<=1e5） 然后有q行数据，每行数据表示一次查询，由两个正整数x和y组成，表示查询这m个正整数中，值位于闭区间[x,y]内的数字之和。（1<=x<=y<=1e6） |
| 输出描述 |
输出q行数据，每行数据表示一次查询的结果。 |
| 样例输入复制样例 |
5 1 9 5 5 4 2 4 6 2 3 |
| 样例输出 |
14 0 |
| 提示说明 |
第一次查询，1、9、5、5、4位于[4,6]之间的数字有5、5、4，总和是5+5+4=14 第二次查询，1、9、5、5、4位于[2,3]之间没有数字，总和是0 |
| 相关 |