道路的宽度


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 4M

Author:
Problem type
Allowed languages
C++

道路的宽度

Vanya 和他的朋友们正在沿着一堵高度为 \(h\) 的栅栏走,他们不希望被守卫发现。为了达到这个目的,每个朋友的身高不应该超过 \(h\)。如果某个人的身高大于 \(h\),他可以弯下腰,这样就肯定不会被守卫发现。第 \(i\) 个人的身高是 \(a_i\)。 假设正常走路时一个人占据的宽度是 1,而弯下腰的人的宽度是 2。朋友们想要边走边交谈,所以他们希望排成一排走。求最小的道路宽度,使得朋友们能够排成一排走并且不被守卫发现。

输入

\(n\) 和 \(h\)(\(1 \le 𝑛 \le 1000,1 \le h \le 1000\))朋友的数量和栅栏的高度。第二行包含\(n\)个整数 \(a_i\)(\(1 \le a_i \le 2h\)),表示每个朋友的身高。

输出

输出一个整数—最小的有效道路宽度。

输入 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
说明

在第一个示例中,只有第三个人需要弯下腰,因此所需的宽度是 \(1+1+2=4\)。
在第二个示例中,所有朋友都足够矮,不需要弯腰,因此所需的宽度是 \(1+1+1+1+1+1=6\)
在第三个示例中,除了最后一个人,其余所有人都需要弯腰。所需的最小道路宽度是 \(2+2+2+2+2+1=11\)


Comments

There are no comments at the moment.