2152: 前缀和序列

给定一个长度为 n 的正整数序列 a1,a2,…,an。

如果将该序列从小到大排序，则可以得到另一个长度为 n 的正整数序列 b1,b2,…,bn。

现在，请你回答 m 个询问，询问共分为以下两种：

第一行包含整数 n。

第二行包含 n 个正整数 a1,a2,…,an。

第三行包含整数 m。

接下来 m行，每行包含一个询问，格式如题面描述。

共 m行，每个询问输出一行答案。

6
6 4 2 7 2 7
3
2 3 6
1 3 4
1 1 6

24
9
28

所有测试点满足 1≤n,m≤10⁵，1≤ai≤10⁹，1≤l≤r≤n