P72911
Vanya and Fence
描述
瓦尼亚和朋友们沿着高度为 的围栏走路,他们不想被守卫发现。为了不被发现,每个人的有效身高不能超过 。如果某个人身高大于 ,他就必须弯腰,这样就不会被守卫看到。第 个人身高为 。
正常行走的人占用道路宽度为 ,弯腰的人占用道路宽度为 。朋友们想要排成一整排走路聊天。求他们排成一排行走所需要的道路最小总宽度。
输入
第一行两个整数 和 ,分别代表朋友数量、围栏高度。
第二行 个整数 ,第 个数代表第 个人的身高。
输出
输出一个整数:道路需要的最小总宽度。
样例输入 1
3 7 4 5 14
样例输出 1
4
样例输入 2
6 1 1 1 1 1 1 1
样例输出 2
6
样例输入 3
6 5 7 6 8 9 10 5
样例输出 3
11
提示
第一个样例:只有第3个人需要弯腰,总宽度 。
第二个样例:所有人身高都不超过围栏,无需弯腰,总宽度 。
第三个样例:除最后一人外全部需要弯腰,总宽度 。

