题目背景

译自 COCI 2024/2025 #1 T2。$\texttt{5s,0.5G}$。满分为 $75$。

题目描述

有 $n$ 朵花，此外有一个正整数 $k$。第 $i$ 朵花的高度为 $a_i$。

一开始，Filip 在第 $1$ 朵花上。

当她在第 $i$ 朵花上时，她可以飞跃到第 $j$ 朵花上，当且仅当：

• $i\lt j$；
• $|a_i-a_j|\le k$。

Filip 想要知道她能够飞跃到哪些花上。

输入格式

第一行，两个正整数 $n,k$。

第二行，$n$ 个正整数 $a_1,a_2,\cdots,a_n$。

输出格式

$n$ 个整数，第 $i$ 个整数为 $\texttt{0}$，代表不能跳到第 $i$ 朵花上；第 $i$ 个整数为 $\texttt{1}$，代表可以跳到第 $i$ 朵花上。

5 2
5 4 8 7 2

1 1 0 1 1

5 3
10 15 14 8 9

1 0 0 1 1

提示

对于 $100\%$ 的数据，保证：

• $1\le n\le 2\times 10^5$；
• $1\le a_i,k\le 10^9$。

• 特殊性质 A：$\forall 1\le i\lt n$，$a_i\lt a_{i+1}$。