5605: P11388 [COCI 2024/2025 #1] 飞跃 / Skokovi
Memory Limit：512 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
有 $n$ 朵花，此外有一个正整数 $k$。第 $i$ 朵花的高度为 $a_i$。
一开始，Filip 在第 $1$ 朵花上。
当她在第 $i$ 朵花上时，她可以飞跃到第 $j$ 朵花上，当且仅当：
- $i\lt j$；
- $|a_i-a_j|\le k$。
Filip 想要知道她能够飞跃到哪些花上。
一开始，Filip 在第 $1$ 朵花上。
当她在第 $i$ 朵花上时，她可以飞跃到第 $j$ 朵花上，当且仅当：
- $i\lt j$；
- $|a_i-a_j|\le k$。
Filip 想要知道她能够飞跃到哪些花上。
Input
第一行，两个正整数 $n,k$。
第二行，$n$ 个正整数 $a_1,a_2,\cdots,a_n$。
第二行，$n$ 个正整数 $a_1,a_2,\cdots,a_n$。
Output
$n$ 个整数，第 $i$ 个整数为 $\texttt{0}$，代表不能跳到第 $i$ 朵花上；第 $i$ 个整数为 $\texttt{1}$，代表可以跳到第 $i$ 朵花上。
Sample Input Copy
5 2
5 4 8 7 2Sample Output Copy
1 1 0 1 1HINT
对于 $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}$。
- $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}$。