程序设计能力实训

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,dAa,b,c,d各不相同).

输入格式

第一行为数组 A 的大小 n, 和 S(n1000,108). 接下来 n 行,每行一个正整数 (小于 105).

输出格式

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

样例

Input
4 10
1
2
3
4
Output
1
不限期开放

题目列表