You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目内容

塔子哥在组里负责姿态识别的任务。现在他遇到了一个难题：希望根据人脸位置来判断人的姿态：是坐着还是站着还是趴着。但是前端传来的数据只有一系列人脸的Y轴高度。所以做了一个规定:序列中与中位数(偶数取右边那个数)差的绝对值不超过$k$ 的数判定为坐着。低于的部分判定为趴着，高于的部分判定为站着。

与此同时，由于人脸识别模块比较烂，所以可能会出现识别不到人脸的情况。那么根据通常的经验，如果连续超过三帧丢失人脸，则这一段全部标记为丢失。否则设定这一段状态与这一段状态的前一帧一致。特别的，如果序列一开始就是未识别状态则删去这一段无用数据。

输入描述

第一行输入一个整数$n , k (1 \leq n \leq 1e5 , 0 \leq k \leq 1e8)$ , 代表传入进来的高度Y轴序列长度以及阈值$k$

第二行输入$n$个整数$a_i (1 \leq a_i \leq 1e8)$,代表人脸高度. 帧丢失时$a_i = -1$

输出描述

输出一行，代表识别的结果。$0$ 代表趴着 , $1$ 代表坐着 , $2$ 代表站着, $-1$ 代表丢失

样例1

输入

4 0
1 2 3 2

输出

0 1 2 1

样例说明

中位数是$2$ , 由于$k = 0$ , 那么只有$2$被识别为坐着，$1$是趴着,$3$是站着

样例2

输入

6 1
-1 7 4 2 -1 -1

输出

2 1 0 0 0

样例说明

删除所有$-1$后 , 中位数是$4$

样例3

输入

10 0
1 -1 -1 -1 -1 0 -1 -1 -1 1

输出

1 -1 -1 -1 -1 0 0 0 0 1