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]