|
Байдарочный поход
(Время: 0,25 сек. Память: 16 Мб Сложность: 35%)
Компания из N человек собирается пойти в байдарочный поход, i-ый человек характеризуется своей массой Mi кг. На лодочной базе имеется в наличии неограниченное количество одинаковых байдарок. Каждая байдарка может вмещать одного или двух людей. Байдарки имеют грузоподъемность D кг. Какое наименьшее количество байдарок придется арендовать компании, чтобы всем отправиться в поход?
Входные данные
В первой строке входного файла INPUT.TXT содержится пара натуральных чисел N, D (1 ≤ N ≤ 15000; 1 ≤ D ≤ 15000). Во второй строке содержится последовательность натуральных чисел M1, M2, ... , MN (1 ≤ Mi ≤ D).
Выходные данные
В выходной файл OUTPUT.TXT выведите искомое наименьшее количество необходимых байдарок.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 135
50 74 60 82 | 2 |
| 2 | 6 135
50 120 74 60 100 82 | 4 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| |
