小欧数组

题解思路：

1. 先计算数组所有元素之和记为 s。
2. 对数组中每个元素 a[i]，将其取反后新数组的和为 s - 2*a[i]。
3. 判断新和是否在区间 [0, t] 内（即判断 0 <= s - 2*a[i] <= t）。
4. 若满足条件，则该次选择为“好”的选择，计数器加一。
5. 最后输出计数器的值。

算法分析：

• 时间复杂度：O(n)，只需遍历数组一次；

题目内容

小欧有一个大小为n的数组$[a_1,a_2,...a_n,]$，她可以选择一个元素，将它变成它的相反数$a_i→(-1)×a_i$,。若此时数组之和在区间$[0,t]$内，则这个选择是好的。

小欧想知道有多少种选择是好的。

输入描述

第一行输入两个整数$n,t (1 ≤n≤2 ×10^5; 1≤t≤4×10^{18})$代表数组中的元素数量和区间限制。

第二行输入$n$个整数$a_1,a_2,...,a_n$$(-2 ×10^9 ≤ a ≤ 2×10^9)$ 代表数组元素。

输出描述

在一行上输出一个整数，表示好的选择的数量。

样例1

输入

6 10
1 1 4 5 1 4

输出

3

说明

将第三个元素取反是好的，$1+1-4+5+1+4=8$

将第四个元素取反是好的，$1+1+4-5+1+4=6$

将第六个元素取反是好的，$1+1+4+5+3-6=8$