P15404 [NOISG 2026 Prelim] 玲珑宝塔（暂无数据）

小 W 有 $n$ 块积木，第 $i$ 块大小为 $a_i$。定义 “玲珑宝塔” 为 $k$ 块连续的积木 $b_1, \ldots, b_k$，且对每一个 $1 \le j < k$ 满足 $b_j - b_{j+1} \ge r$。 你需要求出，最多可以选出多少个不交的 $k$ 元集合，使得每个集合都可以通过排列顺序成为 “玲珑宝塔”。

- 第一行三个整数 $n, k, r$。 - 第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$。

输出一个整数，表示最多能拼出的 “玲珑宝塔” 个数。

### 数据规模与约定 - $1 \le n, k \le 10^6$ - $0 \le a_i, r \le 10^9$ ### 子任务 |子任务编号|限制条件|分值| |:-:|:-:|:-:| |1|$n \le 6$|10| |2|$a_i = i$|20| |3|$r \le 10$|30| |4|无特殊限制|40|