T609884 再见！

转眼间，要毕业了，又到了分别的时候。小 C 很舍不得大家，决定组织一个毕业晚会，来纪念大家共同度过的美好时光。

小 C 成为了这场毕业晚会的组织者。为了更好的烘托氛围，他决定在班级后面的墙上挂上彩灯。 资金有限，小 C 只购买了一种款式的彩灯，长度为 $a$，一共有 $b$ 条。 墙的长度为 $n$，小 C 有两种在墙上挂彩灯的方式： 1. 选择一个位置 $i < n$，将彩灯一端挂在 $1$ 上，一端挂在 $i$ 上。 2. 选择一个位置 $i > 1$，将彩灯一端挂在 $i$ 上，一端挂在 $n$ 上。 小 C 很注重细节，他希望墙上每个位置彩灯的稀疏度都是相同的。具体的，若一个长度为 $x$ 的彩灯，左右端点分别挂在 $l,r$ 上，则它将为墙上 $[l,r]$ 区间的位置加上 $\frac{x}{r - l + 1}$ 的稀疏度。 挂置彩灯是一件很费精力的一项工作，因此若小 C 选择了一个位置 $i$，将这条彩灯挂在 $[1,i]$ 或 $[i,n]$，将消耗小 C $w_i$ 的精力。 当然小 C 希望用完所有 $b$ 条彩灯，可是显然若用完所有彩灯将可能无法满足所有位置的稀疏度相同，但是小 C 依旧希望尽可能的用更多的彩灯。同时在使用彩灯最多的情况下，尽可能的少消耗自己的精力。

第一行三个整数 $n,a,b$，其含义见题目描述。 第二行共 $n$ 个整数 $w_i$，其含义见题目描述。

输出共一行两个整数，分别表示小 C 能用的最多的彩灯数量，以及在用最多彩灯数量的同时消耗精力的最小值。

### 样例 1 解释 在 $[1,1]$ 的位置挂一个彩灯，$[2,5]$ 挂四个彩灯，消耗的精力为 $9$，每一个位置的稀疏度均为 $1$。 ### 样例 2 解释 在 $[1,4]$ 的位置挂一个彩灯，$[5,8]$ 挂一个彩灯，消耗的精力为 $4$，每一个位置的稀疏度均为 $\frac{1}{2}$。 ### 数据范围 |子任务|$n,a,b \leq $|特殊性质|分值| |:-:|:-:|:-:|:-:| |Subtask 1|$8$|无|$15$| |Subtask 2|$10^3$|A|$20$| |Subtask 3|$5 \times 10^5$|A|$15$| |Subtask 4|$10^3$|无|$20$| |Subtask 5|$5 \times 10^5$|无|$30$| 特殊性质 A：满足所有 $w_i$ 相等。 对于 $100\%$ 的数据满足，$\forall i \in [1,n],1 \leq w_i \leq 10^9$。 ### 提示说明 稀疏度并不一定为整数。