题目描述

在标定距离传感器时，自动化科协具身智能部会寻找一段变化足够平缓的连续观测，作为稳定片段。这里的稳定性只看相邻两次读数是否变化过大。

给定时间序列和阈值 D，请找出最长的连续区间，使区间内任意相邻两项的差值绝对值都不超过 D。若有多个最长区间，输出起点最早的一个。

输入格式

• 第一行包含整数 n 和浮点数 D。
• 第二行包含 n 个按时间顺序排列的距离读数。

输出格式

• 输出两个整数 l r，表示最长稳定区间的 1-based 起止编号。
• 不输出区间长度。

数据范围与约束

• 1 <= n <= 100000
• D >= 0

判定规则

使用标准输出比较。稳定性定义和并列情况按下列规则处理。

• 稳定性基于相邻读数差，而不是区间最大最小差。
• abs(x[i]-x[i-1]) <= D 时可延长当前区间，比较使用 1e-12 容差。
• 若存在多个最长区间，输出起点更小的区间。

样例

输入样例 1

6 1
1 2 3 10 10.5 11

输出样例 1

1 3

输入样例 2

1 0
5

输出样例 2

1 1

样例解释

样例覆盖 n=1、D=0、等长 Tie-break 和相邻差定义。