AT_abc444_e.[ABC444E] Sparse Range

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给你一个长度为 $N$ 的整数序列 $A_1,\dots,A_N$ 和一个正整数 $D$ 。

求满足以下两个条件的整数对 $(L,R)$ 的个数：

$1 \leq L \leq R \leq N$ 。
$A_L,A_{L+1},\dots,A_R$ $A_{L}, A_{L + 1}, \dots, A_{R}$ 中任意两个元素的差至少为 $D$ $D$ 。
- 即对任意 $L \leq i < j \leq R$ 的整数对 $(i,j)$ 都满足 $|A_i-A_j|\geq D$ 。

输入内容由标准输入法提供，格式如下

$N$ $D$
$A_1$ $\dots$ $A_N$

输出答案。

输入#3

6 1000000000
123456789 234567891 987654321 321987654 1000000000 1

输出#3

$(1,1),(2,2),(3,3),(4,4),(5,5),(2,3),(3,4),(4,5)$ 八对满足条件。

输入解题思路，AI测评打分。不知道怎么写?