小海狸的传染病
比赛题目
时间限制：C/C++ 1000MS，其他语言 2000MS
内存限制：C/C++ 256MB，其他语言 512MB
分数：100
描述

小海狸班里有 n+1 个同学, 每个同学都有一个号码。小海狸不幸感染了新冠, 之后若干天小海狸的同学们可以改变他们的号码,但是所有同学号码的数字之和不变。初始时和每天改变号码后所有患新冠的人都会传染给所有跟他号码相同的人。问至少几天后小海狸可以感染所有人。

输入描述

输入
第一行包含两个整数 n 和 x(2≤n≤10 
3
 ，−4000≤x≤4000)-小海狸的同学数以及小海狸的号码。
第二行包含 n 个整数 a1,a2,…,an（−4000≤ai≤4000）-初始时小海狸的同学们的号码。

输出描述

输出
输出小海狸感染班级所有人的最少天数。

用例输入 1 

2 69
68 70
用例输出 1 

1
用例输入 2 

6 4
4 4 4 4 4 4
用例输出 2 

0
用例输入 3 

9 38
-21 83 50 -59 -77 15 -71 -78 20
用例输出 3 

2
提示

子任务1: 50 分, 满足 2≤n≤10;
子任务2：50分，满足 2≤n≤10 
3
  。
在第一个测试用例中, 可以使所有同学号码改为 69 。第一个同学的号码增加1, 第二个同学的号码减少1, 因此所有更改的总和不变。
在第二个测试用例中, 所有同学 (包括小海狸) 的号码都为 4 , 因此所有同学都将立即被感染

（违规紫衫）