搬到一座大城市后,哥萨克胡子觉得应该做点小生意,于是开了一家小型珠宝店。他有 件珠宝,第 件的价格为 。
但由于疫情,珠宝的销量有所下降,因此哥萨克胡子决定进行促销甩卖。根据促销活动规则,顾客可以:
现在哥萨克胡子想知道,根据这个促销方案,他能收到的最大金额是多少。
第一行包含一个整数 () —— 哥萨克胡子拥有的珠宝数量。
第二行包含 个整数 () —— 第 件珠宝的价格。
输出一个整数 —— 哥萨克胡子通过此促销活动能获得的最大硬币数量,其值为 的最大值,其中 是某个正整数, 是满足 的珠宝 的数量。
5 3 10 5 7 8
21
4 6 6 6 6
24
在第一个样例中,可以选择 ,此时能找到 件价格不低于 的珠宝。
在第二个样例中,可以选择 并购买全部珠宝。
每个测试点单独评分。在 的测试点上,您最多可以获得 分。