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 翻译