第 6 题 编程题
挑选礼物
**编程实现**
小猴家里有一片香蕉林,由于小猴的好朋友小美快要过生日了,小猴打算在一排共n棵香蕉树中选择两颗香蕉树作为小美的生日礼物,为了显得不是那么随意,小猴认为选取的两棵香蕉树的距离不能超过d ,但是方案太多了,小猴想要先知道一共有多少种选择的方案。
已知一排香蕉树的位置坐标依次为 x1,x2,x3......xn,请你帮助小猴计算一下选择两棵距离不超过d的香蕉树的方案有多少种。
注意:方案xi、xj 和方案xj、xi 认为是同一种方案。
**输入描述**
第一行,包含一个整数 n ( 1≤n≤5000 )。
第二行,包含 n 个整数 x1,x2,x3......xn。
第三行,包含一个整数 d 。
**输出描述**
一行,包含一个整数,表示结果。
**输入样例**
5 5 16 3 20 13 10
**输出样例**
6