← 返回题目列表

Codeforces · 677/A

A. 万尼亚和栅栏

中文机器翻译题面 查看原题

Vanya 和他的朋友们沿着高度为 h 的栅栏行走,他们不想让警卫注意到他们。为了实现这一目标,每个朋友的身高不应超过 h。如果一个人的身高大于h,他可以弯腰,那么他肯定不会被警卫发现。第 i 个人的身高等于 ai。

假设正常行走的人的宽度等于1,而弯腰的人的宽度等于2。朋友们想在行走时互相交谈,所以他们愿意单行行走。道路的最小宽度是多少,以便朋友们可以排成一排行走并且不受警卫看管?

输入

输入的第一行包含两个整数 n 和 h (1 ≤ n ≤ 1000, 1 ≤ h ≤ 1000)——分别是朋友的数量和栅栏的高度。

第二行包含n个整数ai (1 ≤ ai ≤ 2h),其中第i个等于第i个人的身高。

输出

打印一个整数——道路的最小可能有效宽度。

示例

输入 #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 号人员必须弯腰,因此所需的宽度等于 1 + 1 + 2 = 4。

在第二个示例中,所有朋友都足够短,没有人需要弯曲,因此宽度 1 + 1 + 1 + 1 + 1 + 1 = 6 就足够了。

在第三个样本中,除了最后一个之外,所有的人都必须弯腰。所需道路的最小宽度等于 2 + 2 + 2 + 2 + 2 + 1 = 11。