### 问题描述 小蓝有 $n$ 斤沙子，和 $m$ 个背包。每个背包都有一个容量 $a_i$。每个背包的价格都是 $w$。 现在一些采沙子的人来小蓝这里买背包。 他们会采完所有沙子，假如小蓝的背包不能全部装下这些沙子，他们也会全部买完。小蓝希望自己的背包能卖的收益最大，所以他可以选择卖出顺序。请求出小蓝的最大收益。 ### 输入格式 第一行输入三个整数 $n,m,w$（$1 \le m, w \le 10^5,1 \le n \le 10^9$），分别表示沙子重量，背包数量以及每个背包的价格。 第二行输入 $m$ 个整数 $a_i$（$1 \le a_i \le 10^5$），表示小蓝每个背包的容量。 ### 输出格式 输出仅一行，包含一个整数，表示小蓝的最大收益。 ### 样例输入 ``` 3 2 2 1 4 ``` ### 样例输出 ``` 4 ```