期末考试结束了，班主任L老师要将成绩单分发到每位同学手中。L老师共有 nnn 份成绩单，按照编号从 111 到 nnn 的顺序叠放在桌子上，其中编号为 iii 的成绩单分数为 WiW_iWi。 成绩单是按照批次发放的。发放成绩单时，L老师会从当前的一叠成绩单中抽取连续的一段，让这些同学来领取自己的成绩单。当这批同学领取完毕后，L老师再从剩余的成绩单中抽取连续的一段，供下一批同学领取。经过若干批次的领取后，成绩单将被全部发放到同学手中。 然而，分发成绩单是一件令人头痛的事情，一方面要照顾同学们的心理情绪，不能让分数相差太远的同学在同一批领取成绩单；另一方面要考虑时间成本，尽量减少领取成绩单的批次数。对于一个分发成绩单的方案，我们定义其代价为： a×k+b×∑i=1k(maxi−mini)2a \times k+b \times \sum_{i=1}^{k}(max_i-min_i)^2a×k+b×∑i=1k(maxi−mini)2
其中 kkk 是分发的批次数，对于第 iii 批分发的成绩单，maximax_imaxi 是最高分数，minimin_imini 是最低分数，aaa 和 bbb是给定的评估参数。 现在，请你帮助L老师找到代价最小的分发成绩单的方案，并将这个最小的代价告诉L老师。当然，分发成绩单的批次数 kkk 是由你决定的。
第一行包含一个正整数 nnn ，表示成绩单的数量。 第二行包含两个非负整数 a,ba,ba,b ，表示给定的评估参数。 第三行包含 nnn 个正整数 ，wiw_iwi 表示第 iii 张成绩单上的分数。
仅一个正整数，表示最小的代价是多少。
10 3 1 7 10 9 10 6 7 10 7 1 2
15
n≤50,a≤100,b≤10,wi≤1000n \leq 50, a \leq 100, b \leq 10, w_i \leq 1000 n≤50,a≤100,b≤10,wi≤1000