AT_kupc2021_a Standing Sign

有 $N$ 个立式看板。 第 $i$ 个看板会在时刻 $S_i$ 被设置。 另外，给定一个整数 $T$，每当时刻变为 $T$ 的倍数时，此时已经设置的所有看板都会被撤去。 你可以在任意实数时刻瞬间访问京都大学，并观察到当时存在的所有看板。请你求出，为了至少看见每一个看板一次，最少需要访问京都大学多少次。

输入通过标准输入按以下格式给出。 > $N$ $S_1$ $\cdots$ $S_N$ $T$

请输出为看见所有看板至少一次，最少需要访问京都大学的次数。

## 限制条件 - $1 \leq N \leq 2 \times 10^5$ - $1 \leq S_i \leq 10^9$ - $2 \leq T \leq 10^9$ - 所有输入均为整数 - $S_i$ 不是 $T$ 的倍数 ## 样例解释 1 如果在时刻 $2.1$ 和时刻 $5.1$ 访问京都大学，时序如下： - 时刻 $1$，第 $1$ 个看板被设置。 - 时刻 $2$，第 $2$ 个看板被设置。 - 时刻 $2.1$，访问京都大学，可以看到第 $1$ 个和第 $2$ 个看板。 - 时刻 $3$，第 $1$ 个和第 $2$ 个看板被撤去。 - 时刻 $5$，第 $3$ 个看板被设置。 - 时刻 $5.1$，访问京都大学，可以看到第 $3$ 个看板。 - 时刻 $6$，第 $3$ 个看板被撤去。 ## 样例解释 2 也可能有多个看板在同一时刻被设置。 由 ChatGPT 4.1 翻译