Задача №112573. Data Packing
Адам, будучи организованным человеком, всегда любит порядок. Иногда он любит вспоминать, как когда-то проводил долгие часы за компьютером, перенося данные на диски.
Есть два важных правила хранения данных на дисках: Адам никогда не хранит более двух файлов на одном диске (это нужно, чтоб ему было проще их подписывать), он никогда не делит файл на части. Но диски достаточно большие, чтобы уместить любой файл.
Адам использует диски одного размера. Помогите ему разместить файлы, в соответствии с правилами, используя минимальное количество дисков.
1 ≤ T ≤ 100. 1 ≤ X ≤ 700. 1 ≤ S i ≤ X .
В задаче есть две группы тестов: 1. 1 ≤ N ≤ 10 - оценивается в 40 баллов 2. 1 ≤ N ≤ 1 4 - оценивается в 60 баллов
Первая строка входного файла содержит число N - количество файлов и X - ёмкость одного диска. Во второй строке дано N чисел S i - размеры файлов.
Выведите одно число - минимальное количество дисков, умещающих все файлы по правилам.
3 100 10 20 70
2
4 100 30 40 60 70
2
5 100 10 20 30 40 60
3