2777. [Codeforces 810A] A级证书

【题目描述】

诺拉是一所着名高中的学生。这是她上学的最后一年 - 明年要上大学。然而，她必须获得A级毕业证书才能得到一个有价值的证书。 

在诺拉正在学习的学校，老师们正在把学生成绩登记在网上课堂，这是从1到k的整数。最坏的标记是1，最好的是k。取决证书等级的成绩是为所有成绩的平均值记作Q，四舍五入到最接近的整数。例如，7.3四舍五入后Q=7，但是7.5和7.8784 四舍五入后Q=8。 例如，如果诺拉有成绩[8,9]，则证书的等级为9，因为平均值等于8.5并四舍五入为9，但如果成绩为[ 8,8,9 ]，诺拉将具有毕业证书8相对应等级的证书。

为了毕业与A证书，诺拉的证书等级Q=k。

诺拉在今年得到了n个成绩。然而，她是怕她的成绩是不足以得到最终的成绩ķ。诺拉决定在互联网上寻求帮助，黑客乐哈立即回应了她的要求。他已准备好攻击诺拉的课程注册，并将诺拉中的任何数量的附加成绩从1添加到k。同时，乐哈希望他的黑客被人看不见，所以他决定添加更少的额外痕迹。请帮助乐哈计算他最少必须添加的成绩数量，以便最终诺拉的成绩将等于k。

【输入格式】

第一行包含两个整数N和K（1≤  N  ≤100，1≤  K ≤100）表示的成绩数量和通过诺拉得到A级证书需要成绩值。第二行包含N整数 a1, a2, ..., an (1 ≤ ai ≤ K)诺拉原来的成绩；

【输出格式】

输出一个整数表示乐哈必须添加的最小数量的附加成绩，以便将诺拉的最终标记更改为k。

【样例输入】

2 10
8 9

【样例输出】

4

【提示】

最大成绩是10，诺拉收到两个成绩 - 8和9，所以目前的最终成绩是9。为了解决这个问题，Leha可以向注册表添加成绩[ 10,10,10,10 ]，使诺拉平均成绩达到与最大成绩相等（8+9+10+10+10+10）/6=9.6 。因此，新的最终标记是10。

【来源】

http://codeforces.com/contest/810/problem/A