题目描述

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]$，则证书成绩为 $8$。

要获得“A”等级毕业证书，Noora 必须获得 $k$ 分。

本年度，Noora 已经获得了 $n$ 个分数。但她担心这些分数无法使她的最终成绩达到 $k$。于是，她决定向网络寻求帮助。一名黑客 Leha 立即回应了她的请求，他愿意为 Noora 黑进成绩册，并添加任意数量的额外分数，分数在 $1$ 到 $k$ 之间。同时，Leha 希望他的黑客行为不会被察觉，因此决定尽可能少地添加分数。请帮 Leha 计算，最少需要添加多少个分数，才能让 Noora 的最终成绩达到 $k$。

输入格式

第一行包含两个整数 $n$ 和 $k$，$(1 \leq n \leq 100, 1 \leq k \leq 100)$，分别表示 Noora 已获得的分数个数和最高分数的值。

第二行包含 $n$ 个整数 $a_1, a_2, ..., a_n$，$(1 \leq a_i \leq k)$，表示 Noora 在 Leha 操作前获得的分数。

输出格式

输出一个整数，表示 Leha 需要添加的最少分数个数，使得 Noora 的最终成绩能达到 $k$。

说明/提示

以第一个样例为例。

最高分为 $10$，Noora 获得了两个分数——$8$ 和 $9$，所以当前最终成绩为 $9$。为了修正，Leha 可以添加 $[10,10,10,10]$（共 $4$ 个分数），此时 Noora 的平均分为 $\frac{8+9+10+10+10+10}{6} = 9.5$。因此，新的最终成绩为 $10$。添加更少的分数无法实现目标。

在第二个样例中，Leha 可以添加 $[5,5,5]$，使得平均分达到 $4.5$，这就足以让证书最终成绩为 $5$。

由 ChatGPT 5 翻译

样例

2 10
8 9

4

3 5
4 4 4

3