有 位同学获得了奖学金,现要从中选出两位代表上台领奖。出于“审美”要求,希望选出的两位代表 和 满足: 的身高比 高, 获得的奖
学金比 多,且奖学金的差额大于 。请计算选取上台同学的方案数。
第一行包含两个正整数 和 ;
第二行包含 个正整数 ,分别代表第 位同学获得的奖学金。输入顺序在前的同学身高较高。
输出一个正整数,表示方案数
样例输入
复制6 2 6 5 4 3 2 1
6 2 6 5 4 3 2 1
样例输出
复制6
6
的数据满足:;
的数据满足:,,。
对 的数据,可以考虑逐次使用冒泡排序+二分查找完成。
对 的数据,可以考虑采用归并排序的思路通过分治递归求解,也可以考虑使用线段树优化查找。