某项测量按以下规则记录时刻 0,1,…,T 时传感器的测量值:
- 时刻 0 的测量值会被保存。
- 在时刻 1,2,…,T,当且仅当「当前测量值」与「最近一次被保存的测量值」之差的绝对值不小于 X 时,才保存该值。
已知时刻 i=0,1,…,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
```
6 10 30 35 40 21 30 12 31
0 30 2 40 3 21 6 31
- 1 ≤ T ≤ 100
- 1 ≤ X ≤ 100
- 0 ≤ A_i ≤ 100
- 输入均为整数
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |