化装晚会

化装晚会party.pas

【问题描述】

万圣节又到了&＃xff01;Farmer John打算带他的奶牛去参加一个化装晚会&＃xff0c;但是&＃xff0c;FJ只做了一套能容 下两头总长不超过S(1 <&＃61; S <&＃61; 1,000,000)的牛的恐怖服装。FJ养了N(2 <&＃61; N <&＃61; 20,000)头按1..N顺序编号的奶牛&＃xff0c;编号为i的奶牛的长度为L_i(1 <&＃61; L_i <&＃61; 1,000,000)。如果两头奶牛的总长度不超过S&＃xff0c;那么她们就能穿下这套服装。

FJ想知道&＃xff0c;如果他想选择两头不同的奶牛来穿这套衣服&＃xff0c;一共有多少种满足条件的方案。

【输入格式】party.in

第1行: 2个用空格隔开的整数&＃xff1a;N 和 S

第2..N&＃43;1行: 第i&＃43;1为1个整数&＃xff1a;L_i

【输出格式】party.out

输出1个整数&＃xff0c;表示FJ可选择的所有方案数。注意奶牛顺序不同的两种方案是被视为相同的。

【样例输入】

4 6

3

5

2

1

【样例输出】

4