成绩排名统计

题目描述

某学校正在进行一次阶段测试。

老师收集到了 n 名同学的成绩，但是成绩记录的顺序是按照提交时间排列的，并不是按照成绩排名排列。

为了方便统计，老师需要先进行一次整理：

1. 将所有学生的成绩按照 从小到大 的顺序重新排列；
2. 在排序后的成绩序列上进行统计；
3. 查询某个排名区间内学生的成绩总和。

请你根据老师的统计要求，计算指定排名区间的成绩总和。

注意：

查询的 l 和 r 表示的是排序后的排名位置，而不是原始输入中的位置。

输入格式

第一行包含三个整数：

n l r

分别表示：

• n：学生数量；
• l：查询开始排名；
• r：查询结束排名。

第二行包含 n 个整数：

a1 a2 a3 ... an

表示学生的原始成绩。

输出格式

输出一个整数：

表示按照成绩从小到大排序后，第 l 名到第 r 名学生的成绩总和。

样例输入

5 2 4
5 1 4 8 2

样例输出

11

样例解释

原始成绩：

5 1 4 8 2

按照从小到大排序：

1 2 4 5 8

查询排序后的第 2 个到第 4 个成绩：

2 4 5

成绩总和：

2 + 4 + 5 = 11

因此输出：

11

数据范围

对于所有测试数据：

1 ≤ n ≤ 100000
0 ≤ ai ≤ 100000
1 ≤ l ≤ r ≤ n