← 返回题目列表

Codeforces · 368/A

A. Sereja 和衣帽架

中文机器翻译题面 查看原题

Sereja 拥有一家可供 n 人用餐的餐厅。餐厅大厅有一个带n个挂钩的衣帽架。每个餐厅的客人都可以使用一个挂钩将衣服挂在上面。使用第 i 个钩子需要花费 ai 卢布。只有一个人可以将衣服挂在一个挂钩上。

今晚 Sereja 预计餐厅有 m 位客人。自然地,每位客人都希望以最低的价格将自己的衣服挂在可用的挂钩上(如果有多个这样的挂钩,则选择其中一个)。然而,如果客人到达时货架上没有可用的挂钩,Sereja 必须向客人支付 1 卢布罚款。

帮助 Sereja 找出他今晚将获得的卢布利润(可能为负)。您可以假设在客人到达之前,架子上的所有挂钩都可用,所有客人在不同时间到达,今晚除了 m 位客人之外没有人光顾 Sereja 的餐厅。

输入

第一行包含两个整数 n 和 d (1 ≤ n, d ≤ 100)。下一行包含整数 a1, a2, ..., an (1 ≤ ai ≤ 100)。第三行包含整数 m (1 ≤ m ≤ 100)。

输出

在一行中打印一个整数——问题的答案。

示例

输入 #1

2 1
2 1
2

输出 #1

3

输入 #2

2 1
2 1
10

输出 #2

-5

注意

在第一个测试中,将使用两个钩子,因此 Sereja 获得 1 + 2 = 3 卢布。

在第二个测试中,两个钩子都会被使用,但 Sereja 支付了 8 次罚款,所以答案是 3 - 8 = - 5。