Codeforces Round 355 (Div. 2) |
---|
Закончено |
Ваня с друзьями идёт по запрещенной территории возле забора высотой h. Чтобы охранник их не заметил, высота каждого из друзей не должна превышать h. При этом каждый из них может пригнуться, тогда его точно не будет видно охраннику. Высота i-го из друзей равняется ai.
Будем считать, что ширина человека, идущего в полный рост, равна 1, а согнутого — 2. Друзья хотят идти по дороге в один ряд, чтобы иметь возможность разговаривать друг с другом. Какой минимальной ширины должна быть дорога, чтобы все они поместились на ней в один ряд и охранник никого не увидел?
В первой строке входных данных записаны два целых числа n и h (1 ≤ n ≤ 1000, 1 ≤ h ≤ 1000) — количество друзей и высота забора соответственно.
Во второй строке записаны n целых чисел ai (1 ≤ ai ≤ 2h), i-е из которых равняется высоте i-го друга.
Выведите единственное целое число — минимальную подходящую ширину дороги.
3 7
4 5 14
4
6 1
1 1 1 1 1 1
6
6 5
7 6 8 9 10 5
11
В первом примере пригнуться нужно третьему другу, тогда потребуется ширина дороги 1 + 1 + 2 = 4.
Во втором примере никому не нужно сгибаться и достаточно ширины 1 + 1 + 1 + 1 + 1 + 1 = 6.
В третьем примере пригнуться необходимо всем, кроме друга с номером n, а минимальная ширина дороги равна 2 + 2 + 2 + 2 + 2 + 1 = 11.
Название |
---|