题目描述

在某次测量中，传感器在时刻 $0, 1, \dots, T$ 的读数按以下规则进行记录：

• 在时刻 $0$，保存此时的读数。
• 在时刻 $1, 2, \dots, T$，当且仅当当前读数与最近一次保存的读数的差值绝对值至少为 $X$ 时，才保存读数。

时刻 $i = 0, 1, \dots, T$ 的传感器读数为 $A_i$。

请按时刻升序输出所有被保存的时刻及对应的保存值。

输入格式

T X
A_0 A_1 ... A_T

输出格式

若共保存了 $k$ 次读数，按时刻升序排列后第 $i$ 次保存的时刻为 $t_i$、保存值为 $a_i$，则按如下格式输出：

t_1 a_1
t_2 a_2
...
t_k a_k

输入示例 1

6 10
30 35 40 21 30 12 31

输出示例 1

0 30
2 40
3 21
6 31

示例 1 说明

测量过程如下：

• 时刻 0：读数为 30，直接保存。
• 时刻 1：读数为 35，与上次保存值 30 的差为 5，小于 10，不保存。
• 时刻 2：读数为 40，与上次保存值 30 的差为 10，至少为 10，保存。
• 时刻 3：读数为 21，与上次保存值 40 的差为 19，至少为 10，保存。
• 时刻 4：读数为 30，与上次保存值 21 的差为 9，小于 10，不保存。
• 时刻 5：读数为 12，与上次保存值 21 的差为 9，小于 10，不保存。
• 时刻 6：读数为 31，与上次保存值 21 的差为 10，至少为 10，保存。

约束条件

• $1 \leq T \leq 100$
• $1 \leq X \leq 100$
• $0 \leq A_i \leq 100$
• 输入均为整数