题目描述
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。