题目背景

愿此行，终抵群星。

星穹列车即将迎来新的旅途，你和你的好朋友三月七、丹恒再一次登上列车。姬子老师和杨叔在列车上已等候多时了。列车即将开始跃迁，你不禁心想：又要做奇怪的梦了吗？（悲！

题目描述

列车长帕姆规划了一条路线，路线中有n个站（起所有站均在一直线上，编号由$1$到$n$）。在旅途中，列车将从起点出发，跃迁（行驶）向相邻的站，直至目的地。

由于开拓力的限制，列车每次跃迁（行驶）距离不超过$k$。列车长帕姆想知道对于每个站，它最远能跃迁（行驶）到的左边或右边站的编号。

输入格式

第一行两个数$n$，$k$

接下来$n$行，每行一个整数，第$i$行的整数$D_i$表示该点在一维轴上的坐标，坐标由小到大给出。

输出格式

输出$n$行，每行两个整数。分别表示对于第$i$个站，它左右能到达的最远站$l_i$和$r_i$。

样例

5 5
2
7
10
11
14

1 2
1 4
2 5
2 5
3 5

提示

【样例 1 解释】

对于第1个站，最左能到达它自己，因为$7-2 \leq 5$ 且 $10-2 \geq 5$，故最右能到达编号为2的站。

对于第2个站，因为$7-2 \leq 5$，故最左能到达编号为1的站。又因为$11-7 \leq 5$且$14-7 \geq 5$，故最右能到达编号为4的站。

以此类推。

【数据规模与约定】

对于40%的数据，$1\leq n \leq 10^3$

对于100%的数据，$1\leq n \leq 10^5$，$0\leq Di\leq 10^9$，$0\leq k\leq 10^9$