#P1938. 2024.8.24-oppo-第1题-小塔会数组

2024.8.24-oppo-第1题-小塔会数组

题目内容

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

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

输入描述

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

第二行输入 nn个整数a1,a2,...an(−2×105≤ai≤2×105)a_1,a_2,...a_n(-2×10^5≤a_i≤2×10^5)代表数组元素。

输出描述

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

样例1

输入

6 10
1 1 4 5 1 4

输出

3

知识点:*****

查看知识点以及同类型题目

Statistics