Năm 2028 và sau một thời gian tăng trưởng liên tục, FullHouseDev Inc cuối cùng đã xây dựng một đế chế với sáu thành phố (Thành phố 1, 2, 3, 4, 5, 6)!

Có năm phương tiện di chuyển trong đế chế này:

• Tàu: di chuyển từ Thành phố 1 đến 2 trong một phút. Một tàu có thể chở tối đa \(A\) người.
• Xe buýt: di chuyển từ Thành phố 2 đến 3 trong một phút. Một xe buýt có thể chở tối đa \(B\) người.
• Taxi: di chuyển từ Thành phố 3 đến 4 trong một phút. Một taxi có thể chở tối đa \(C\) người.
• Máy bay: di chuyển từ Thành phố 4 đến 5 trong một phút. Một máy bay có thể chở tối đa \(D\) người.
• Tàu thủy: di chuyển từ Thành phố 5 đến 6 trong một phút. Một tàu thủy có thể chở tối đa \(E\) người.

Đối với mỗi phương tiện, một chiếc sẽ rời khỏi thành phố vào mỗi thời gian nguyên (thời gian 0, 1, 2, ...).

Có một nhóm gồm \(N\) người tại Thành phố 1, và tất cả họ đều muốn đến Thành phố 6. Mất ít nhất bao lâu để tất cả họ đến đó? Bạn có thể bỏ qua thời gian cần thiết để chuyển tiếp.

Ràng buộc

• \(1 \leq N, A, B, C, D, E \leq 10^{15}\)
• Tất cả các giá trị đầu vào là số nguyên.

INPUT FORMAT

• Đầu vào được cung cấp từ Standard Input theo định dạng sau:

  N
  A
  B
  C
  D
  E

OUTPUT FORMAT

• In ra thời gian tối thiểu cần thiết để tất cả mọi người đến Thành phố 6, tính bằng phút.

Ví dụ:

Input

5
3
2
4
3
5

Output

7

Giải thích ví dụ:

Nếu tàu có thể chở 3 người, thì phải mất 2 phút để chở 5 người qua. Tương tự, mỗi phương tiện tiếp theo phải chờ đủ số lượng để tiếp tục di chuyển.

Input

10
123
123
123
123
123

Output

5

Giải thích ví dụ:

Tất cả các loại phương tiện có thể chở \(N = 10\) người cùng một lúc. Vì vậy, nếu họ tiếp tục di chuyển mà không dừng lại cho đến khi đến Thành phố 6, tất cả họ có thể đến đó trong năm phút.

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House