Codeforces Round 355 (Div. 2)
A
Vanya and Fence
Codeforces
800
原题
←B →
翻译中…

Vanya and his friends are walking along the fence of height $*h*$ and they do not want the guard to notice them. In order to achieve this the height of each of the friends should not exceed $*h*$. If the height of some person is greater than $*h*$ he can bend down and then he surely won't be noticed by the guard. The height of the $*i*$-th person is equal to $*a*_{*i*}$.

翻译中…

Consider the width of the person walking as usual to be equal to $1$, while the width of the bent person is equal to $2$. Friends want to talk to each other while walking, so they would like to walk in a single row. What is the minimum width of the road, such that friends can walk in a row and remain unattended by the guard?

翻译中…

Input

翻译中…

The first line of the input contains two integers $*n*$ and $*h*$ ($1 ≤ *n* ≤ 1000$, $1 ≤ *h* ≤ 1000$) — the number of friends and the height of the fence, respectively.

翻译中…

The second line contains $*n*$ integers $*a*_{*i*}$ ($1 ≤ *a*_{*i*} ≤ 2*h*$), the $*i*$-th of them is equal to the height of the $*i*$-th person.

翻译中…

Output

翻译中…

Print a single integer — the minimum possible valid width of the road.

翻译中…

Note

翻译中…

In the first sample, only person number $3$ must bend down, so the required width is equal to $1 + 1 + 2 = 4$.

翻译中…

In the second sample, all friends are short enough and no one has to bend, so the width $1 + 1 + 1 + 1 + 1 + 1 = 6$ is enough.

翻译中…

In the third sample, all the persons have to bend, except the last one. The required minimum width of the road is equal to $2 + 2 + 2 + 2 + 2 + 1 = 11$.

翻译中…

样例

Input #1
3 7
4 5 14
Output #1
4
InputCopy OutputCopy
Input #2
6 1
1 1 1 1 1 1
Output #2
6
InputCopy OutputCopy
Input #3
6 5
7 6 8 9 10 5
Output #3
11
InputCopy OutputCopy
题目信息
题号
677A
时间限制
1 s
内存限制
256 MB
标签
模拟

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。