问题 B: 达到A

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:227 通过:126

题目描述


       努拉是一所著名高中的学生。这是她在学校的最后一年——她明年就要上大学了。但是,她的成绩达到“A”才能申请有声望的大学。

       在努拉学习的学校,老师们正在给同学们打分,分数从1到k的整数。最差的分数是 1,最好的是 k。将要计入成绩的科目取平均值后计入成绩,平均值按照四舍五入到最接近的整数。如果可能有几个答案则进行四舍五入。例如,7.3 四舍五入为 7,但 7.5 和 7.8784四舍五入为 8。

       例如,如果努拉有分数[8,9],那么她的分数是9,因为平均值等于8.5并四舍五入为9,但如果分数是[8,8,9],她的成绩就是8。

      努拉今年的成绩要达到k分才能得到"A", 但是她担心自己的分数不足以获得最终的分数k。努拉决定在互联网上寻求帮助,黑客莱哈立即回应了她的请求。  努拉给黑客的要求是:在她有n个整数分数,以及达到'A'的分数k,求出: 最少要在她的分数序列中加上多少个k,才能使平均数四舍五入后等于k?

输入格式

第一行包含两个整数 n 和 k (1≤n≤100,1≤k≤100),表示努拉收到的分数和达到A的分数k。

第二行包含 n 个整数 a1,a2,...,an (1≤ai≤k),表示努拉莱哈被黑客入侵之前收到的分数。

输出格式

输出一个整数 - 最少需要加上多少个k,莱哈 必须添加这些数量的k后,才能将努拉的最分数改为 k。

输入样例:

2 10

8 9

输出样例:

4

输入样例:

3 5

4 4 4

输出样例:

3

样例解释:

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

最高分是10分,努拉得到两个分8和9,所以目前的最终分数是9。为了修复它,Leha 可以在表中添加4个k [10,10,10,10],使努拉的平均标记等于。因此,新的最终分数是 10。

在第二个示例中,莱哈 可以将 [5,5,5] 添加到表中,使平均标记等于 4.5,这足以在证书中有 5。

输入样例 复制

2 10
8 9

输出样例 复制

4