eolymp
Задачі

Повітряна куля (Balloon)

Повітряна куля (Balloon)

За головного у місті був малюк-коротулька, на ім'я Знайко. Його прозвали Знайком за те, що він знав усе на світі. Одного разу він запропонував зробити повітряну кулю і полетіти на ній мандрувати. Ніхто не поставився так серйозно до справи, як друзі Сахарин Сахаринович Сиропчик, який прославився тим, що дуже любив газовану воду з сиропом, та товстенький Пончик. Пончик надів свій найкращий костюм. У костюмах Пончик найбільше цінував кишені. Чим більше було кишень, тим кращим вважався костюм. У найкращому його костюмі було сімнадцять кишень. Всі свої кишені друзі набили пакунками з різними наїдками, тому, коли вони забралися у кошик кулі, то вона зразу опустилася на землю і ніяк не хотіла злітати. Знайко дозволив взяти кілька пакунків, але загальною вагою не більше ніж W кг – коротульських грамів. Визначте, скільки пакунків друзі можуть взяти з собою, якщо відома вага кожного пакунку.

Вхідні дані

Програма читає з першого рядка числа N (кількість пакунків у кишенях) та W (максимальна припустима вага). У другому рядку через пропуск наведені ваги пакунків: P1, P2, …, PN (_1 ≤ N, Pi ≤ 100, 1 ≤ W ≤ 10000_).

Вихідні дані

Програма виводить максимально можливу кількість пакунків, яку можна взяти на «борт» кулі.

Коментар до тесту

Можна взяти 4 пакунки, скажімо, з номерами 1,2,3 та 5. А вага 5 пакунків вже перевищує 25 кг.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
5 25
8 3 7 5 6
Вихідні дані #1
4
Джерело II етап (міські та районні тури Дніпропетровської області) 2016-2017 н.р.