#P0716. 分组参观

分组参观

题目描述

周末,三个班级准备一起去科技馆参观。

一班有 a 名同学,二班有 b 名同学,三班有 c 名同学。

科技馆要求参观时按小组进入,每个小组最多 k 人。

请你计算,三个班级的所有同学至少需要分成多少个小组。

输入格式

输入共 4 行。

1 行一个整数 a,表示一班的人数。

2 行一个整数 b,表示二班的人数。

3 行一个整数 c,表示三班的人数。

4 行一个整数 k,表示每个小组最多的人数。

输出格式

输出一行,一个整数,表示至少需要的小组数量。

样例

5
8
7
6
4
20
30
40
10
9

样例说明

样例 1 中,三个班级一共有 5 + 8 + 7 = 20 人,每组最多 6 人,至少需要 4 个小组。

样例 2 中,三个班级一共有 20 + 30 + 40 = 90 人,每组最多 10 人,至少需要 9 个小组。

数据范围

  • 对于 100% 的数据,满足 1 <= a,b,c <= 1000
  • 1 <= k <= 1000