题目描述

有 $n$ 个人一起放花炮。

对于第 $i$ 个人，他会在如下 $b$ 个时刻放响花炮：

也就是说，所有人都会在时刻 $1$ 同时放响第一个花炮；之后第 $i$ 个人每隔 $A_i$ 秒再放响一个花炮，直到他一共放了 $b$ 个花炮为止。

如果同一时刻有多个花炮同时被放响，那么只会听到 $1$ 声花炮响。

求总共能听到多少声花炮响。

输入格式

从标准输入按以下格式读取数据：

$n$

$A_1,A_2,\ldots,A_n$

$b$

其中：

• 第一行输入一个整数 $n$。
• 第二行输入 $n$ 个整数 $A_1,A_2,\ldots,A_n$。
• 第三行输入一个整数 $b$。

数据范围

• $1 \le n \le 10$
• $1 \le A_i \le 100$
• $1 \le b \le 100$

输出格式

输出一个整数，表示总共能听到的花炮响声数。

样例

3
1 2 3
4

7

样例解释

三个人放花炮的时刻分别为：

• 第 $1$ 个人：$1,2,3,4$
• 第 $2$ 个人：$1,3,5,7$
• 第 $3$ 个人：$1,4,7,10$

去重后共有 $1,2,3,4,5,7,10$ 这 $7$ 个时刻，因此答案为 $7$。