题目描述

万圣节又到了！Farmer John打算带他的奶牛去参加一个化装晚会，但是，FJ只做了一套能容下两头总长不超过S（1<=S<=1,000,000）的牛的恐怖服装。

FJ养了（2<=N<=20,000）头按1..N顺序编号的奶牛，编号为i的奶牛的长度为L_i（1<=L_i<=1,000,000）。

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

输入格式

输入的第1行是2个用空格隔开的整数：N和S，第2..N+1行每行一个整数：L_i

输出格式

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

输入样例 #1

4 6
3
5
2
1

输出样例 #1

4

输入样例 #2

4 3
2
2
2
2

输出样例 #2

0

输入样例 #3

5 100
1
2
3
4
5

输出样例 #3

10

数据范围

万圣节又到了！Farmer John打算带他的奶牛去参加一个化装晚会，但是，FJ只做了一套能容下两头总长不超过S（1<=S<=1,000,000）的牛的恐怖服装。

FJ养了（2<=N<=20,000）头按1..N顺序编号的奶牛，编号为i的奶牛的长度为L_i（1<=L_i<=1,000,000）。