P14473 [集训队互测 2025] 少年汹涌

:::align{center} $\textrm{翻涌 至喷涌}$ $\textrm{谁能懂 少年汹涌}$ :::

希寇给了你长为 $n$ 的序列 $a$ 和数组 $w$。 对于常数 $L$，定义 $f(x)$ 为如下操作构成的集合： 1. 将 $x$ 加入集合。 2. 将 $x \leftarrow x + w_{\operatorname{popcount}(x)}$，其中 $\operatorname{popcount}(x)$ 表示 $x$ 二进制下 1 的个数，若 $x > L$ 结束操作，否则回到第一步。 希寇想知道 $\bigcup_{i=1}^{n} f(a_i)$ 的大小，你能帮帮他吗？

第一行两个正整数 $n, L$。 第二行一个长度为 62 的数组 $w$。 第三行一个长度为 $n$ 的数组 $a$。

一个整数表示答案。

对于所有数据， $n \leq 6 \times 10^4$, $1 \leq w_i \leq 62$, $1 \leq a_i \leq L$。 | 子任务 | 分值 | $n \leq$ | $L \leq$ | 特殊性质 | | :--: | :--: | :--: | :--: | :--: | | $1$ | $3$ | $10^3$ | $10^4$ | A | | $2$ | $5$ | $6 \times 10^4$ | $2^{30} - 1$ | A | | $3$ | $10$ | $1$ | $2^{60} - 1$ | 无 | | $4$ | $12$ | $10$ | $2^{60} - 1$ | 无 | | $5$ | $15$ | $10^2$ | $2^{60} - 1$ | 无 | | $6$ | $24$ | $3 \times 10^4$ | $2^{60} - 1$ | A | | $7$ | $31$ | $6 \times 10^4$ | $2^{60} - 1$ | 无 | - **特殊性质 A**：$w_i = i$, $a_i$ 在 $[1, L]$ 中均匀随机。