#YHSP4005. 游船分配

游船分配

题目:游船分配

题目描述

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

输入格式

  • 第 1 行:两个整数 N N (同学数量 )和 M M (体重和上限 ),用空格隔开。
  • 接下来 N 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% 数据:2N10000 2 \leq N \leq 10000
  • 100% 数据:2N50000 2 \leq N \leq 50000 1M106 1 \leq M \leq 10^6 ,每位同学体重在 1106 1 \sim 10^6 范围内 。