CF368A Sereja and Coat Rack

Sereja 拥有一家可容纳 $n$ 人的餐厅。餐厅大厅里有一个带有 $n$ 个挂钩的衣架。每位餐厅顾客可以使用一个挂钩来挂外套。使用第 $i$ 个挂钩需要支付 $a_{i}$ 卢布。每个挂钩只能被一位顾客使用。 今晚 Sereja 预计会有 $m$ 位客人光临餐厅。显然，每位客人都希望选择一个可用的、价格最低的挂钩（如果有多个价格相同，则随意选择其一）。然而，如果当客人到来时所有挂钩都已被占用，那么 Sereja 需要向该客人支付 $d$ 卢布的赔偿金。 请帮助 Sereja 计算他今晚获得的利润（单位为卢布，可能为负数）。你可以假设在客人到来之前，所有挂钩都是空的，所有客人到达时间各不相同，今晚除了这 $m$ 位客人外不会有其他人来 Sereja 的餐厅。

第一行包含两个整数 $n$ 和 $d$，满足 $1 \leq n, d \leq 100$。 第二行包含 $n$ 个整数 $a_{1}, a_{2}, ..., a_{n}$，满足 $1 \leq a_{i} \leq 100$。 第三行包含一个整数 $m$，满足 $1 \leq m \leq 100$。

输出一个整数，表示答案。

在第一个测试样例中，两个挂钩都会被使用，因此 Sereja 收入为 $1+2=3$ 卢布。 在第二个测试样例中，两个挂钩都会被使用，但 Sereja 需要支付赔偿金 $8$ 次，因此答案是 $3-8=-5$。 由 ChatGPT 5 翻译