3042. 4个值的和为0(Ⅱ)

单点时限: 2.0 sec

内存限制: 256 MB

在 1046 这个题目中,我们求得有多少个四元组 $(a,b,c,d)$ 使得 $a+b+c+d=0$. 那么问题来了,如果给定一个数组 $A$, 其中的数各不相同,有多少个四元组 $(a,b,c,d)$ 使得 $a+b+c+d=S$($a,b,c,d \in A 且 a,b,c,d 各不相同$).

输入格式

第一行为数组 $A$ 的大小 $n$, 和 $S$($n\le 1000,\le 10^8$). 接下来 $n$ 行,每行一个正整数 (小于 $10^5$).

输出格式

在一行中输出一个整数,为四元组的个数。

样例

Input
4 10
1
2
3
4
Output
1

46 人解决,69 人已尝试。

103 份提交通过,共有 310 份提交。

4.5 EMB 奖励。

创建: 5 年,8 月前.

修改: 1 年,10 月前.

最后提交: 18 小时前.

来源: N/A

题目标签