问题描述

具体描述见教材p221： 万圣节又到了！FJ打算带他的奶牛去参加化装晚会，但是，FJ只做了一套能容下两头总长不超过S(1<=S<=1000000)的奶牛恐怖服装。FJ养了N(2<=N<=20000)头按1~N顺序编号的奶牛，编号为i的奶牛的长度为L_i(1<=L_i<=1000000)。如果两头奶牛的总长度不超过S，那么她们就能穿下这套服装。 FJ想知道，如果他想选择两头不同的奶牛来穿这套衣服，一共有多少种满足条件的方案。

格式

输入

第1行是2个整数：N和S。 第2~N+1行每行一个整数：L_i。

输出

1个整数，表示FJ可选择的所有方案数。注意奶牛顺序不同的两种方案是被视为相同的。 样例说明：4种选择分别为：奶牛1和奶牛3；奶牛1和奶牛4，奶牛2和奶牛4，奶牛3和奶牛4。

样例

4 6 
3
5
2
1

4

限制

1s, 64MB.