Повітряна куля (Balloon)
Повітряна куля (Balloon)
За головного у місті був малюк-коротулька, на ім'я Знайко. Його прозвали Знайком за те, що він знав усе на світі. Одного разу він запропонував зробити повітряну кулю і полетіти на ній мандрувати. Ніхто не поставився так серйозно до справи, як друзі Сахарин Сахаринович Сиропчик, який прославився тим, що дуже любив газовану воду з сиропом, та товстенький Пончик. Пончик надів свій найкращий костюм. У костюмах Пончик найбільше цінував кишені. Чим більше було кишень, тим кращим вважався костюм. У найкращому його костюмі було сімнадцять кишень. Всі свої кишені друзі набили пакунками з різними наїдками, тому, коли вони забралися у кошик кулі, то вона зразу опустилася на землю і ніяк не хотіла злітати. Знайко дозволив взяти кілька пакунків, але загальною вагою не більше ніж W кг – коротульських грамів. Визначте, скільки пакунків друзі можуть взяти з собою, якщо відома вага кожного пакунку.
Вхідні дані
Програма читає з першого рядка числа N (кількість пакунків у кишенях) та W (максимальна припустима вага). У другому рядку через пропуск наведені ваги пакунків: P1, P2, …, PN
(_1 ≤ N, Pi
≤ 100, 1 ≤ W ≤ 10000_).
Вихідні дані
Програма виводить максимально можливу кількість пакунків, яку можна взяти на «борт» кулі.
Коментар до тесту
Можна взяти 4 пакунки, скажімо, з номерами 1,2,3 та 5. А вага 5 пакунків вже перевищує 25 кг.
5 25 8 3 7 5 6
4