#Z0005. 大骗子

大骗子

nn 名玩家在玩一个游戏。每名玩家被分配了一个整数 aia_i(不同玩家的 aia_i 可能不同),并且这些分配的整数总和为 ss。第 ii 个玩家声称自己被分配的整数是 aia_i,但这个说法不一定是真的。我们想知道,最多有多少玩家可能在说真话


输入格式

  • 第一行包含两个整数 n,sn, s1n1051 \le n \le 10^5, 109s109-10^9 \le s \le 10^9)。
  • 第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n105ai105-10^5 \le a_i \le 10^5),表示每个玩家所声称被分配的整数。

输出格式

输出一个整数,表示最多有多少玩家可能在说真话


输入输出样例 #1

输入 #1

3 3
1 2 3

输出 #1

2

输入输出样例 #2

输入 #2

4 -2
3 -10 2 3

输出 #2

4