Python. Служба доставки

На Марс заброшена партия стационарных роботов-исследователей. Марсоход должен перевезти их на определённые точки планеты.

Для перевозки роботов есть неограниченное количество транспортных платформ, каждая из которых способна выдерживать определённый вес limit. На одной платформе можно перевезти либо одного робота, либо двух — при условии, что их совокупный вес не превышает limit. Роботы имеют разный вес.

Программа должна получить на вход массив, каждый элемент которого — это вес робота. Второй параметр, который должна принять программа, — это значение limit, грузоподъёмность одной платформы.

Определите минимальное количество транспортных платформ, необходимое для перевозки всех роботов, описанных в массиве.

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

Не забудьте добавить в код аннотации типов данных.

В первой строке записан массив целых чисел, через пробел — это вес отдельных роботов.

Во второй строке записан лимит — предельная грузоподъёмность платформы.

Целое число, указывающее на необходимое количество платформ для транспортировки.

Ограничение времени: 1 сек

Ограничение памяти: 64 мб

Пример

Ввод:

3 2 2 1

3

Вывод:

3