五种交通工具

题目描述

AtCoder 社不断发展壮大，到了 2028 年终于建立了由 $6$ 个城市（城市 $1, 2, 3, 4, 5, 6$）组成的 AtCoder 帝国！

AtCoder 帝国有 $5$ 种交通工具。

• 电车：从城市 $1$ 到城市 $2$，移动需要 $1$ 分钟。每辆电车最多可乘坐 $A$ 人。
• 公交：从城市 $2$ 到城市 $3$，移动需要 $1$ 分钟。每辆公交最多可乘坐 $B$ 人。
• 出租车：从城市 $3$ 到城市 $4$，移动需要 $1$ 分钟。每辆出租车最多可乘坐 $C$ 人。
• 飞机：从城市 $4$ 到城市 $5$，移动需要 $1$ 分钟。每架飞机最多可乘坐 $D$ 人。
• 船：从城市 $5$ 到城市 $6$，移动需要 $1$ 分钟。每艘船最多可乘坐 $E$ 人。

每种交通工具都会在每个整数时刻（$0, 1, 2, 3, ...$）从城市出发。

现在，$N$ 人的团体位于城市 $1$，全员都想到达城市 $6$。全员到达城市 $6$ 最少需要多少分钟？

不需要考虑换乘所需的时间。

输入格式

输入按以下格式从标准输入给出：

$N$
$A$
$B$
$C$
$D$
$E$

输出格式

输出全员移动到城市 $6$ 所需的最小时间（分钟）。

样例

5
3
2
4
3
5

7

例如，可以考虑以下移动方式。

一开始，$N = 5$ 人位于城市 $1$。

到 $1$ 分钟后为止，$3$ 人乘电车从城市 $1$ 移动到城市 $2$。注意电车一次最多只能运 $3$ 人。

到 $2$ 分钟后为止，剩余 $2$ 人乘电车从城市 $1$ 移动到城市 $2$，同时城市 $2$ 中的 $3$ 人里有 $2$ 人乘公交移动到城市 $3$。注意公交一次最多只能运 $2$ 人。

到 $3$ 分钟后为止，$2$ 人乘公交从城市 $2$ 移动到城市 $3$，$2$ 人乘出租车从城市 $3$ 移动到城市 $4$。

此后，尚未到达城市 $6$ 的人不停顿地继续移动，全员就能在 $7$ 分钟内到达城市 $6$。

另外，不存在 $6$ 分钟以内让全员到达城市 $6$ 的方法。

10
123
123
123
123
123

5

每种交通工具都能在 $1$ 次内运完 $N = 10$ 人。

因此，全员不停顿地继续移动，$5$ 分钟就能到达城市 $6$。

10000000007
2
3
5
7
11

5000000008

注意输入・输出可能超出 $32$ 位整数类型的范围。

数据范围

• $1 \le N, A, B, C, D, E \le 10^{15}$
• 输入中的所有值均为整数