努拉是一所著名高中的学生。这是她在学校的最后一年——她明年就要上大学了。但是,她的成绩达到“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