Адам, будучи организованным человеком, всегда любит порядок. Иногда он любит вспоминать, как когда-то проводил долгие часы за компьютером, перенося данные на диски.
Есть два важных правила хранения данных на дисках: Адам никогда не хранит более двух файлов на одном диске (это нужно, чтоб ему было проще их подписывать), он никогда не делит файл на части. Но диски достаточно большие, чтобы уместить любой файл.
Адам использует диски одного размера. Помогите ему разместить файлы, в соответствии с правилами, используя минимальное количество дисков.
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
