U509511 [COCI2024/2025 #1]Skokovi

在一片不知何处的土地上，在一个不知何时的世界里，住着一只名叫 Maya 的蜜蜂。她充满冒险的生活是无尽的任务灵感来源。 Maya 的朋友，一只名叫 Filip 的蚱蜢，正在为花跳奥运会做准备。草甸上的花可以表示为一串正整数 $a$，长度为 $N$。每朵花的高度由数字 $a_i$ 给出。 Filip 总是从左跳到右。此外，由于这项运动对他来说是新事物，他不能跳到与他目前所穿的花高度差异太大的花上。具体来说，从花 $i$ 跳转到花 $j$，当且仅当 $i

第一行包含正整数 $N$ 和 $K$。 第二行包含 $N$ 个数字 $a_i$，代表花的高度。

仅输出一行中，输出 $N$ 个数字，$0$ 或 $1$，每个数字表示相应的花朵是否可达。数字 $0$ 表示无法到达该花朵，而 $1$ 表示该花朵可达。由于 Filip 从第一个花朵开始，因此第一个花朵总是可达的。

【样例说明 #1】 Filip 可以直接从第一朵花跳到第二朵花。第三朵花是无法到达的，因为 Filip 无法从第一朵或第二朵花跳到它。要到达第四朵花，Filip 也可以直接从第一朵花跳过去。对于最后一朵花，Filip 需要先跳到第二朵花，然后再跳到最后一朵花。 【数据范围】 对于 $100\%$ 的数据 $1\le N\le2\times10^5$，$1\le K,a_i\le10^9$。 | Substask | 分数 | 约束条件 | | :----------: | :----------: | :----------: | | $0$ | $0$ | 样例不计分 | | $1$ | $20$ | 花的高度呈逐步上升 | | $2$ | $25$ | $N\le 1000$ | | $3$ | $25$ | 无 |