该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

有 $n$ 名玩家在玩一个游戏。每名玩家被分配了一个整数 $a_i$（不同玩家的 $a_i$ 可能不同），并且这些分配的整数总和为 $s$。第 $i$ 个玩家声称自己被分配的整数是 $a_i$，但这个说法不一定是真的。我们想知道，最多有多少玩家可能在说真话？

输入格式

• 第一行包含两个整数 $n, s$（$1 \le n \le 10^5$, $-10^9 \le s \le 10^9$）。
• 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$（$-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