Задача #506

(А.Богданов) В сетевом приложении реализован кэш размером V МБ для файлов размером от 1 до 999 МБ. Пользователи запрашивают файлы в порядке, заданном в исходном файле. Алгоритм кэширования сперва заполняет весь кэш. Для размещение следующего файла кэш нужно освободить. Для этого из кэша удаляется один подходящий файл, так чтобы свободное место было минимальным и достаточным для размещения нового файла. Если удаление даже самого большого файла не освобождает необходимого места, то удаляется самый большой файл и алгоритм рекурсивно повторяется, пока не будет достаточного места для нового файла.

В ответе укажите объем свободного места в кэше (в МБ) до удаления первого файла из кэша. И количество файлов в кэше после размещения последнего файла.

Входные данные: В первой строке N и V и далее N чисел по одному в строке.

Выходные данные: Первое число – объем свободного места в кэше (в МБ) до удаления первого файла. Второе - количество файлов в кэше после размещения последнего файла.

Пример:

6 100

30

10

40

50

10

20

До удаления первого файла в кэше будет 100-(30+10+40)=20 МБ. А после кэширования последнего файла в кэше будет 3 файла (50+10+20)