Юля хранит на компьютере картинки и видео, объёмы которых различны. Она хочет сохранить часть из них на флэш-накопитель, объём которого равен M, следующим образом:
1) Сначала она сохраняет самые маленькие видеозаписи до тех пор, пока они не займут не менее чем половину от общей памяти.
2) В оставшееся место Юля сохраняет как можно больше картинок, стремясь занять весь оставшийся объём.
Определите сначала, сколько свободного места останется на флеш-носителе, затем общее количество элементов, которое в итоге удалось поместить.
Входные данные. В первой строке входного файла находятся два числа: N — количество всех изображений и видео, M — объём флеш-накопителя. N, M — натуральные числа, не превышающие 
. В следующих N строках находятся значения объёмов картинок и видео соответственно, эти объёмы указаны в Кбайтах. Каждая картинка весит не более 200 Кбайт, видео — не менее 201 Кбайт. Запишите в ответе два числа: сначала объём оставшегося свободного места, затем общее количество картинок и видео, которые могут быть сохранены.
Открываем программу Excel и загружаем в неё наш файл. Сортируем столбец А во возрастанию. Начинаем считать общий объем видео файлов. Для этого находим первый файл, объем которого 201 Кбайт, он находится в строке 9106. В ячейку B9106 переносим значение ячейки A9106, в ячейку B9107 записываем формулу: 
и растягиваем её вниз. Так как видео файлы заполняют не менее половины всего пространства, то нам необходима сумма, чуть больше 213149. Она находится в строке 9605 и равна 213666. Получаем, что количество видео файлов равно — 500. Количество оставшегося пространства равно — 212632.
Просуммируем картинки аналогично тому, как суммировали видео файлы: в ячейку В1 запишем значение ячейки А1, а в ячейку В2 впишем формулу: 
. И растянем вниз. После добавления предпоследней из помещающихся картинок останется 88 Кбайт. Вместо добавления той, что весит 68 Кбайт, мы можем добавить находящуюся ниже в файле картинку с размером 88 Кбайт — таким образом мы выполним условие на максимальное заполнение. Максимальная сумма, вмещающаяся в лимит, также окажется равна 212632. В неё вмещается 6009 картинок. Значит, общее количество картинок и видео равно 
. Объем оставшегося места: 