Vanya và hàng rào (Vanya and Fence)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Vanya đi cùng $n$ người bạn dọc theo một hàng rào cao $h$. Người thứ $i$ có chiều cao $a_i$.

• Nếu $a_i\le h$, người đó đi bình thường và cần bề rộng $1$.
• Nếu $a_i>h$, người đó phải cúi xuống và cần bề rộng $2$.

Mọi người đi trên cùng một hàng. Hãy tính bề rộng nhỏ nhất của con đường để cả nhóm có thể đi qua mà không bị hàng rào che khuất điều kiện quan sát.

Về mặt toán học, cần tính

$$W=\sum_{i=0}^{n-1}\begin{cases} 1,&a_i\le h,\\ 2,&a_i>h. \end{cases}$$

Input

• Dòng đầu chứa hai số nguyên $n$ và $h$.
• Dòng thứ hai chứa $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

In một số nguyên duy nhất là $W$.

Subtask

Subtask 1 (100 điểm): $1\le n\le1000$; $1\le h\le1000$; $1\le a_i\le2h$.

Ví dụ

Input

3 7
4 5 14

Output

4

Giải thích

Hai người cao $4$ và $5$ không vượt quá $7$, mỗi người cần bề rộng $1$. Người cao $14>7$ phải cúi xuống và cần bề rộng $2$. Do đó $W=1+1+2=4$.