Коридор проверки

Просмотр в формате PDF

Submit solution


Очки: 100
Ограничение по времени: 1.0s
Ограничение по памяти: 64M

Автор:
Problem types
Allowed languages
C++, Python

В школьном музее перед входом в выставочный зал есть узкий коридор. За один проход по нему ученик может идти либо обычно, либо боком, если он слишком высокий для декоративной арки.

Известно, что:

  • если рост ученика не превышает h, то он занимает в коридоре ширину 1;
  • если рост ученика больше h, то ему приходится идти боком, и тогда он занимает ширину 2.

В коридор собираются пройти n учеников. Для каждого ученика известен его рост.

Определите, какая минимальная суммарная ширина коридора нужна, чтобы все ученики смогли пройти один за другим.

Входные данные

В первой строке записаны два целых числа n и h — количество учеников и высота арки.

Во второй строке записаны n целых чисел a1, a2, ..., an, где ai — рост i-го ученика.

Выходные данные

Выведите одно целое число — суммарную ширину, необходимую для прохода всех учеников.

Ограничения

  • 1 <= n <= 1000
  • 1 <= h <= 1000
  • 1 <= 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.


Комментарии

Еще нет ни одного комментария.