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

Limitation

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