该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目：游船分配

题目描述

光明小学同学游西湖，剩一艘双人船，该船可坐 2 名同学，且两人体重和不能超 $M$。现有 $N$ 名同学，需计算从这 $N$ 名同学中选 2 人坐船的不同选择方案数量。

输入格式

• 第 1 行：两个整数 $N$（同学数量 ）和 $M$（体重和上限 ），用空格隔开。
• 接下来 $N$ 行：每行一个整数，代表一位同学的体重。

输出格式

输出一个整数，为符合条件的选择方案数量。

样例

• 输入示例 1

4 6
3
5
2
1

• 输出示例 1

4

• 解释：4 名同学体重分别为 3、5、2、1，满足体重和 ≤6 的两人组合有 (3,2)、(3,1)、(5,1)、(2,1) ，共 4 种。
• 输入示例 2

4 7
9
7
5
1

• 输出示例 2

1

数据范围

• 30% 数据：$2 \leq N \leq 10000$
• 100% 数据：$2 \leq N \leq 50000$ ，$1 \leq M \leq 10^6$ ，每位同学体重在 $1 \sim 10^6$ 范围内 。