問題
给定每种尺寸的物体数量,回答应使用的最小容器数量。
入力
N_{1} N_{2} N_{3} N_{4} N_{5}
- 1 在第 1 行中,一侧的长度为 x 的对象数量 N_{x}(1 ≦ x ≦ 5, 0 ≦ N_{x} ≦ 1,000,000,000) 由半角空格分隔。 您可以假设
- ∃x :: N_{x} ≧ 1 。换句话说,对象总是 1 给出了不止一个。
出力
请在末尾输出换行符。
入力例 1
109 2 0 0 1
出力例 1
2
1 第二个容器的大小 1 对象和尺寸 您可以打包 2 中的所有对象。
2 第二个容器的大小 5 物体可以被打包。
入力例 2
0 0 0 5 0
出力例 2
5
入力例 3
1000000000 1000000000 1000000000 1000000000 1000000000
出力例 3
3000000000