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。