Logo 诚享OJ

CXOJ

时间限制:1 s 空间限制:128 MB
Statistics

题目描述

Vanya和他的朋友们沿着高$h$的栅栏走,他们不想让警卫注意到他们。只要一个人的身高不超过栅栏高度$h$,就不会被警卫注意到。 如果一个人的身高不超过$h$,他就可以像平常一样走路,宽度为1。 如果一个人的身高超过了$h$,为了不被警卫注意到,他需要弯着腰走路,而弯腰的人的宽度为$2$。朋友们想在走路的时候互相交谈,所以他们喜欢排成一排走路。朋友们排成一排走且不被警卫注意到的最小宽度是多少?

输入格式

输入的第一行包含两个整数$n$和$h$ $(1 ≤ n ≤ 1000, 1 ≤ h ≤ 1000) $,——朋友的数量和栅栏的高度。 第二行包含$n$个整数$a_i$$ (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。