Description

万圣节又到了！Farmer John打算带他的奶牛去参加一个化装晚会，

但是， FJ只做了一套能容下两头总长不超过S(1 <= S <= 1,000,000)的牛的恐怖服装。

FJ养了N(2 <= N <= 20,000)头按1..N顺序编号的奶牛，

编号为i的奶牛的长度为 L_i(1 <= L_i <= 1,000,000)。

如果两头奶牛的总长度不超过S，那么她们就能 穿下这套服装。

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

Format

Input

第1行: 2个用空格隔开的整数：N 和 S

第2..N+1行: 第i+1为1个整数：L_i

Output

第1行: 输出1个整数，表示FJ可选择的所有方案数。

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

Samples

4 6 
3 
5 
2 
1 

4

6 6
1 
2 
2 
3 
3 
5

11

Hint

对于样例1来说

4种选择分别为：奶牛1和奶牛3；奶牛1和奶牛4；奶牛2和奶牛4；奶牛3和 奶牛4。