思路

先求一边数组和，然后模拟枚举每个数变换之后的和sum - 2 * arr[i] 进行判断即可。由于数组和可能会很大，记得开long long

代码

java

题目内容

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

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

输入描述

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

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

输出描述

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

样例1

输入

6 10
1 1 4 5 1 4

输出

3