在某个不知名的地方，某个不知名的世界里，住着一只名叫玛雅（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

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

说明

第一个样例的说明： 菲利普可以直接从第一朵花跳到第二朵花。第三朵花是不可达的，因为菲利普无法从第一朵或第二朵花跳到它。为了到达第四朵花，菲利普也可以直接从第一朵花跳过去。对于最后一朵花，菲利普需要先跳到第二朵花，然后再跳到最后一朵花。