《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 2172. -- Vanya和篱笆

2172: Vanya和篱笆

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 222  Accepted: 175
[Submit][Status][Web Board]

Description

Vanya和他的朋友在路过一个高为h的篱笆。为了不让守卫发现,他们的高度不能超过h。如果某人的高度高于h,他可以弯腰来使他的高度不超过h。第i个人的高度为ai。 不弯腰的人的宽度是1,弯腰的人的宽度是2.所有人走在一行,要将所有人遮住,问满足要求的篱笆的最短宽度。

Input

多组测试,第一行输入人数和高度分别为n和h。第二行输入n个数字分别代表ai,即第i个人的高度。数据范围:1 <= n <= 30; 1 <= h,ai <= 2000。

Output

输出一个数------篱笆的最短宽度。

Sample Input

3 7
4 5 14

Sample Output

4


Author

ZJH

[Submit][Status][Web Board]