← 返回题目列表

AtCoder · kupc2021_a

A. 立牌

中文机器翻译题面 查看原题

配点 : 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