程序设计能力实训

1118. 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
不限期开放

题目列表