#L0359. 三角形具有稳定性

三角形具有稳定性

题目背景

在组装超光速跃迁引擎时,需要在一根长长的能量轨道上放置 3 个磁约束节点。为了保证引力场的稳定,这 3 个节点之间的距离不能太远。

题目描述

能量轨道可以看作一条一维数轴,上面有 NN 个预设的安装点,每个安装点的坐标为 XiX_i。 你需要从中挑选出恰好 3 个安装点放置节点。稳定的条件是:这 3 个点中,距离最远的两个点之间的距离不能超过给定的安全阈值 DD

请你编写程序,暴力统计出共有多少种不同的挑选方案。

输入格式

第一行包含两个整数 NNDD,分别表示安装点的数量和安全距离阈值。 第二行包含 NN 个用空格分隔的整数,表示每个安装点的坐标 XiX_i(坐标已按从小到大排序)。

输出格式

输出一个整数,表示稳定的挑选方案总数。

数据范围

对于 100% 的数据: 3N1003 \le N \le 100 1D10001 \le D \le 1000 1Xi100001 \le X_i \le 10000

样例

5 4
1 3 4 6 9
2

样例解释

挑选 3 个点的所有可能方案中,要求最大坐标减去最小坐标 \le 4: 方案 1:挑选坐标为 (1, 3, 4) 的点,最大距离为 41=344 - 1 = 3 \le 4,符合。 方案 2:挑选坐标为 (3, 4, 6) 的点,最大距离为 63=346 - 3 = 3 \le 4,符合。 其他方案如 (1, 4, 6) 距离为 5,不符合。因此共 2 种方案。