在某个不知名的地方，某个不知名的世界里，住着一只名叫玛雅（Maya）的蜜蜂。她那充满冒险的生活是任务灵感的源泉，因此我们选择了其中一个。
玛雅的朋友，一只名叫菲利普（Filip）的蚱蜢，正在为跳花奥林匹克运动会做准备。草地上的花朵可以表示为一个长度为 $N$ 的正整数序列 $a$。每朵花的高度由数字 $a_i$ 给出。
菲利普总是从左向右跳。此外，由于这项运动对他来说是全新的，他不能跳到高度与他当前所在花朵高度相差太大的花上。具体来说，从第 $i$ 朵花，他可以跳到第 $j$ 朵花，当且仅当 $i < j$ 且 $|a_i - a_j| \le K$，其中 $K$ 是输入中给定的正整数。
请帮助玛雅规划菲利普的训练，确定如果菲利普从最左侧的花开始，他可以到达哪些花。换句话说，对于每一朵花，确定是否存在一条从第一朵花开始的跳跃序列可以到达它。
输入格式
第一行包含正整数 $N$ ($1 \le N \le 2 \cdot 10^5$) 和 $K$ ($1 \le K \le 10^9$)。
第二行包含一个正整数序列 $a$，即 $N$ 个数字 $a_i$ ($1 \le a_i \le 10^9$)，表示花朵的高度。
输出格式
在一行中输出 $N$ 个数字，均为 0 或 1，其中每个数字表示对应的花朵是否可达。数字 0 表示无法到达该花朵，而 1 表示该花朵可达。第一朵花总是可达的，因为菲利普从那里开始。
子任务
| 子任务 | 分值 | 数据范围 |
|---|---|---|
| 1 | 20 | 花朵高度严格递增。 |
| 2 | 25 | $N \le 1000$ |
| 3 | 25 | 无额外限制。 |
样例
样例输入 1
5 2 5 4 8 7 2
样例输出 1
1 1 0 1 1
样例输入 2
5 3 10 15 14 8 9
样例输出 2
1 0 0 1 1
说明
第一个样例的说明： 菲利普可以直接从第一朵花跳到第二朵花。第三朵花是不可达的，因为菲利普无法从第一朵或第二朵花跳到它。为了到达第四朵花，菲利普也可以直接从第一朵花跳过去。对于最后一朵花，菲利普需要先跳到第二朵花，然后再跳到最后一朵花。