|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
1812
Вы – офицер армии Наполеона. В связи со зверствами «генерала Мороза» вам надо срочно одеться потеплее. Вы только что открыли сундук в крестьянской избе и вытаскиваете оттуда тёплые вещи. Предположим, размер каждой вещи написан на бирочке (крестьяне начала XIX века вряд ли одевались в гипермаркетах, но сделаем такое допущение). Ваш размер одежды вам известен, на вас мундир этого самого размера (R). Известно и то, что вещь можно надеть только поверх вещи меньшего размера. Вы достаёте из сундука очередную вещь и решаете – надеть её на себя или передать следующему по званию офицеру. Разработайте программу, которая по вашему размеру и последовательности размеров доставаемых из сундука N вещей определяет, каким будет максимальное количество надетых на вас поверх мундира тёплых одёжек при оптимальном выборе.
Входные данные: в первой строке – количество вещей N (натуральное число, не превышающее 1000), во второй – размер мундира R, далее N строк, по одному натуральному числу в каждой, - размеры вынимаемых из сундука вещей (диапазон размеров – от 1 до 999999).
Выходные данные: Выходные данные: целое число – количество надетых одёжек.
Для отправки решений необходимо выполнить вход.
|