配点 : 200 点
問題文
N 广告牌。
i 第二个招牌是时间。 它将安装在 S_i 。
另外,一个整数 给出 T ,时间为 每当该数字是 T 的倍数时,该点安装的所有广告牌都将被删除。
您可以在您选择的任何实时时间立即访问京都大学并看到招牌。 所有广告牌 1 如果您想多次参观,请找出您需要参观的最少次数。
制約
- 1 \leq N \leq 2 \times 10^5
- 1 \leq S_i \leq 10^9
- 2 \leq T \leq 10^9
- 所有输入均为整数 不是
- S_i 是 仅由 T 的倍数
入力
输入是按以下格式从标准输入给出的。
N S_1 \cdots S_N T
出力
所有广告牌 1 参观京都大学所需的最低参观次数 1 行输出。
入力例 1
3 1 2 5 3
出力例 1
2
時刻 2.1 和时间 如果您于 5.1 访问京都大学,时间表如下。
- 時刻 1 中,加上 1 将安装第二块招牌。 于
- 時刻 2 中,加上 2 将安装第二块招牌。 于
- 時刻 2.1 访问京都大学。1 有了第二个招牌 2 看第二个标志。
- 時刻 3 中,加上 1 有了第二个招牌 2 第二个招牌将被拆除。
- 時刻 5 中,加上 3 将安装第二块招牌。 于
- 時刻 5.1 访问京都大学。3 看第二个标志。
- 時刻 6 中,加上 3 第二个招牌将被拆除。
入力例 2
5 1 1 1 1 1 2021
出力例 2
1
可能同时有多个广告牌。
入力例 3
10 623690081 433933447 476190629 262703497 211047202 971407775 628894325 731963982 822804784 450968417 128512451
出力例 3
7