← 返回题目列表

Codeforces · 810/A

A. 直<<A>>

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

Noora是一所著名高中的学生。这是她在学校的最后一年——她明年将进入大学学习。然而,她必须获得“A”毕业证书才能申请著名的大学。

在 Noora 就读的学校里,老师们正在在线班级登记簿上打分,这些分数是从 1 到 k 的整数。最差的分数是 1,最好的分数是 k。用于获得证书的分数按所有分数的平均值计算,四舍五入到最接近的整数。如果可能存在多个答案,则会进行四舍五入。例如,7.3 四舍五入为 7,但 7.5 和 7.8784 四舍五入为 8。

例如,如果 Noora 的分数为 [8, 9],则证书分数为 9,因为平均值等于 8.5,四舍五入为 9,但如果分数为 [8, 8, 9],Noora 的毕业证书分数为 8。

要获得“A”证书毕业,Noora 必须有 k 标记。

Noora 今年在注册中获得了 n 分。然而,她担心自己的成绩不足以获得最终的k分。努拉决定在互联网上寻求帮助,黑客莱哈立即回应了她的请求。他准备破解 Noora 的班级注册,并为 Noora 添加从 1 到 k 任意数量的附加分数。与此同时,Leha 希望他的黑客行为不被所有人看到,因此他决定添加尽可能少的附加标记。请帮助 Leha 计算他必须添加的最少分数,以便最终 Noora 的分数等于 k。

输入

第一行包含两个整数 n 和 k (1 ≤ n ≤ 100, 1 ≤ k ≤ 100),表示 Noora 收到的分数以及最高可能分数的值。

第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ k) 表示 Noora 在 Leha 黑客攻击之前收到的标记。

输出

打印一个整数——Leha 必须添加的最小数量的附加标记,以便将 Noora 的最终标记更改为 k。

示例

输入 #1

2 10
8 9

输出 #1

4

输入 #2

3 5
4 4 4

输出 #2

3

注意

考虑第一个示例测试用例。

最大分数为 10,Noora 获得了两个分数 - 8 和 9,因此当前最终分数为 9。为了解决这个问题,Leha 可以将分数 [10, 10, 10, 10] (总共 4 分)添加到注册表中,实现 Noora 的平均分数等于 $${ \frac { 8 + 9 + 1 0 + 1 0 + 1 0 + 1 0 } { 6 } } = { \frac { 5 7 } { 6 } } = 9. 5$$。因此,新的最终分数是 10。较少的分数并不能解决问题。

在第二个示例中,Leha 可以将 [5, 5, 5] 添加到注册表中,以便使平均分数等于 4.5,这足以在证书中包含 5。