题目内容

某技术社区举办「全能作者季」。你在 $n$ 个专栏方向上各有若干成稿：第 $i$ 个方向现有 $a_i$ 篇。

你可以把一篇成稿从方向 $i$ 改挂到方向 $j$（须保证该方向改挂后篇数非负）。每改挂一篇计一次操作，最多操作 $k$ 次。

改挂结束后，设 $x$ 为成稿数不少于 $b$ 篇的方向个数，$y=\min(a_1,a_2,\dots,a_n)$，综合评分定义为

保证 $c_1\ge c_2$。请最大化综合评分。

输入描述

第一行五个整数 $n$、$k$、$b$、$c_1$、$c_2$。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出描述

输出一个整数，表示可达到的综合评分最大值。

约束条件

• $1\le n\le 10^5$
• $0\le k,a_i\le 10^9$
• $1\le b,c_1,c_2\le 10^9$
• $c_1\ge c_2$

样例1

输入

5 3 4 4 1
1 2 5 0 3

输出

9

说明

一种方案：从第 $3$ 个方向改挂 $1$ 篇到第 $5$ 个方向，再从第 $2$ 个方向改挂 $1$ 篇到第 $4$ 个方向，各方向成稿数为 $[1,1,4,1,4]$。此时 $x=2$，$y=1$，$\min(y,b)=1$，评分为 $2\times 4+1\times 1=9$。