某著名学术机构正在整理一批历史文献资料，共有 N 卷，其中第 i 卷文献具有的学术价值为 V_i。

机构希望从这 N 卷文献中挑选出若干卷，用于建立核心研究档案。

核心研究档案的挑选遵循以下严格要求：

1. 挑选出的文献卷数必须不少于 A 卷。
2. 挑选出的文献卷数必须不多于 B 卷。
3. 在满足上述数量限制的前提下，挑选出的文献的平均学术价值必须达到最大值。

现在请你计算：能够使挑选出的文献的平均学术价值达到最大值的不同挑选方法，共有多少种？

输入共两行。

第一行包含三个整数 N, A, B，分别表示文献总数、最少选择卷数和最多选择卷数。

第二行包含 N 个整数 V_1, V_2, \cdots, V_N，依次表示每卷文献的学术价值。

输出一个整数，表示能使所选文献的平均学术价值达到最大值的不同挑选方法的总数量。

补充输入 #4

50 1 50
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

补充输出 #4

1125899906842623

样例 1 解释

共有 5 卷文献，价值为 (1, 2, 3, 4, 5)。要求选择 2 卷。

要使平均价值最大，必须选择价值最高的 2 卷，即 (4, 5)。

总价值 4+5=9，平均价值 4.5。这是最大平均值。

挑选方法只有 1 种。

样例 2 解释

共有 4 卷文献，价值为 (10, 20, 10, 10)。要求选择 2 卷或 3 卷。

最大平均值分析:

1. 选择 2 卷: 必须包含价值最高的 20。例如 (20, 10)，平均值 15.0。
2. 选择 3 卷: 必须包含价值最高的 20，平均值 \frac{20+10+10}{3} \approx 13.33。 最大平均值为 15.0，只能通过选择 2 卷文献达到。 要达到平均值 15.0，必须选择 20 和任一个 10。 价值为 10 的文献有 3 卷，故选择 20 和其中任一卷 10 的方法有 3 种。

数据规模与约定

对于 100\% 的测试数据，满足 1 \leq A \leq B \leq N \leq 50， 1 \leq V_i \leq 10^{15}。

月赛25年12月数学