Коридор проверки
Просмотр в формате PDFВ школьном музее перед входом в выставочный зал есть узкий коридор. За один проход по нему ученик может идти либо обычно, либо боком, если он слишком высокий для декоративной арки.
Известно, что:
- если рост ученика не превышает
h, то он занимает в коридоре ширину1; - если рост ученика больше
h, то ему приходится идти боком, и тогда он занимает ширину2.
В коридор собираются пройти n учеников. Для каждого ученика известен его рост.
Определите, какая минимальная суммарная ширина коридора нужна, чтобы все ученики смогли пройти один за другим.
Входные данные
В первой строке записаны два целых числа n и h — количество учеников и высота арки.
Во второй строке записаны n целых чисел a1, a2, ..., an, где ai — рост i-го ученика.
Выходные данные
Выведите одно целое число — суммарную ширину, необходимую для прохода всех учеников.
Ограничения
1 <= n <= 10001 <= h <= 10001 <= ai <= 1000
Пример 1
Входные данные
3 7
4 5 14
Выходные данные
4
Пример 2
Входные данные
6 1
1 1 1 1 1 1
Выходные данные
6
Пример 3
Входные данные
6 5
7 6 8 9 10 5
Выходные данные
11
Пояснение
В первом примере:
- ученик с ростом
4занимает ширину1; - ученик с ростом
5занимает ширину1; - ученик с ростом
14занимает ширину2.
Итого: 1 + 1 + 2 = 4.
Комментарии