#P1958. 最萌身高差

最萌身高差

问题说明

有 N 位同学获得了奖学金,现要从中选出两位代表上台领奖。出于“审美” 要求,希望选出的两位代表 A 和 B 满足: A 的身高比 B 高, A 获得的奖学金比 B 多, 且奖学金的差额大于 M。请计算选取上台同学的方案数。

输入格式

第一行包含两个正整数 N 和 M;
第二行包含 N 个正整数 S
i,分别代表第 i 位同学获得的奖学金。输入顺序在前的同学身高较高

输出格式

输出一个正整数,表示方案数
6 2
6 5 4 3 2 1
6

提示

30%的数据满足: 1<= N<= 100;
100%的数据满足:
1<= N<= 100000, 1<= M<= 100000, 1<= S
i<= 100000。

来源/分类

师资认证 CCF-PTA