AT_abc453_b [ABC453B] 传感器数据记录

题目描述

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

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

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

按时间升序输出保存读数的时刻和保存的值。

输入格式

输入从标准输入按以下格式给出：

$T$ $X$ $A_0$ $A_1$ $\dots$ $A_T$

输出格式

如果保存了 $k$ 个读数，且按时间升序排列的第 $i$ 个保存的读数在时刻 $t_i$ 的值为 $a_i$，则按以下格式输出：

$t_1$ $a_1$ $t_2$ $a_2$ $\vdots$ $t_k$ $a_k$

输入输出样例 #1

输入 #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$，绝对差值小于 $10$，因此不保存。
• 时刻 $2$ 的读数是 $40$。最近一次保存的读数是 $30$，绝对差值至少为 $10$，因此保存它。
• 时刻 $3$ 的读数是 $21$。最近一次保存的读数是 $40$，绝对差值至少为 $10$，因此保存它。
• 时刻 $4$ 的读数是 $30$。最近一次保存的读数是 $21$，绝对差值小于 $10$，因此不保存。
• 时刻 $5$ 的读数是 $12$。最近一次保存的读数是 $21$，绝对差值小于 $10$，因此不保存。
• 时刻 $6$ 的读数是 $31$。最近一次保存的读数是 $21$，绝对差值至少为 $10$，因此保存它。

数据范围

• $1 \le T \le 100$
• $1 \le X \le 100$
• $0 \le A_i \le 100$
• 所有输入值均为整数。