光明小学的同学们来到美丽的西湖游玩。
湖面上有各种形状的游船,看着游客们在湖面上惬意的划船,同学们纷纷投来羡慕的眼光。
王老师在游客中心了解到,这里的游船仅剩一艘双人船,双人船只能坐 2 位同学,且两位同学的体重和不能超过 M。
今天学校来了 N 名同学,请你编程计算出,如果要从 N 名同学中,选择 2 名同学坐船,一共有多少种不同的选择方案。
第 1 行读入 2 个整数 N 和 M,中间用一个空格隔开。
接下来 N 行,每行有 1 个整数,表示一位同学的体重。
输出一个整数,代表选择方案。
4 6 3 5 2 1
4
4 7 9 7 5 1
1
有 4 名同学,游船最大载重量为 6。
根据同学们的体重数据,有 4 种不同的选择方案,分别可以选择:第 1 名和第 3 名、第 1 名和第 4 名、第 2 名和第 4 名、第 3 名和第 4 名 同学。
对于 30\% 的数据,2 \le N \le 10000;
对于 100\% 的数据,2 \le N \le 50000,1 \le M \le 10^6,每位同学的体重在 1 \sim 10^6 的范围内;
东方博宜OJ