2224: 奶牛的舞会

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

老王有个农场。省里准备举办奶牛舞会。老王打算带他的奶牛去参加,但老王只做了一套能容下两头总长不超过 S的牛的恐怖服装。老王养了N头按 1..N 顺序编号的奶牛,编号为 i 的奶牛的长度为 Li。 

如果两头奶牛的总长度不超过 S,那么她们就能穿下这套服装。老王想知道,如果他想选择两头不同的奶牛来穿这套衣服,一共有多少种满足条件的方案。

Input

从文件costume.in中读入数据。

输入文件的第 1 行是 2 个用空格隔开的整数:N 和 S。 

第 2..N+1 行每行一个整数:Li。

Output

输出到文件costume.out中。 

输出 1 个整数,表示老王可选择的所有方案数。 

注意:奶牛顺序不同的两种方案是被视为相同的。

Sample Input Copy

4 6
3
5
2
1

Sample Output Copy

4

HINT

[md] #### 样例解释 4种选择为:奶牛1和奶牛3;奶牛1和奶牛4;奶牛2和奶牛4;奶牛3和奶牛4。 对于 30%的数据,N<=10000。 对于 100%的数据,N<=500000,1 < = S < = 1,000,000,1 < = Li < = 1,000,000。 [/md]