题目描述
给你一个长度为 n 的序列 A1, A2, ... , An。
随后有 q 次询问，对于每次询问给你正整数 x和y，
请你计算出第x小的数到第y小的数的和sum。
输入描述
第一行输入一个正整数 n，表示序列 A 的长度。
第二行输入 n 个正整数，分别表示序列 A1, A2, ... , An。
第三行输入一个整数 q，表示有 q 次询问。
随后 q 行，每行输入正整数 x和y（x <= y），含义如上。
输出描述
输出 q 行，对于每一行输出和sum。
样例输入
6 1 4 3 6 7 9 3 1 3 2 5 3 6
样例输出
8 20 26
数据范围：
$1 <= x <= y <= n <= 10 ^ 5;$
$1 <= An <= 10 ^ 7;$
对于50%的数据：$1 <= q <= 10 ^ 3;$
对于100%的数据 $1 <= q <= 10 ^ 5;$
