Воздушный шар (Balloon)
За главного в городе был малыш-коротышка по имени Знайка. Его прозвали Знайкой за то, что он знал всё на свете. Однажды он предложил сделать воздушный шар и отправиться на нём в путешествие.Никто не отнёсся к этому так серьёзно, как его друзья: Сахарин Сахаринович Сиропчик, известный своей любовью к газированной воде с сиропом, и пухлый Пончик. Пончик надел свой лучший костюм. В костюмах он больше всего ценил карманы — чем больше карманов, тем лучше костюм. В его лучшем костюме было семнадцать карманов. Все карманы друзья набили пакетами с угощениями, и когда они забрались в корзину шара, он сразу опустился на землю и не хотел взлетать.Знайка разрешил взять несколько пакетов, но общей массой не более чем W кг — коротышских граммов. Определите, сколько пакетов друзья могут взять с собой, если известен вес каждого пакета.
Входные данные
Программа читает из первой строки числа N (количество пакетов в карманах) и W (максимально допустимый вес). Во второй строке через пробел указаны веса пакетов: P[1], P[2], …, P[N](1 ≤ N, P[i] ≤ 100, 1 ≤ W ≤ 10000).
Выходные данные
Программа выводит максимально возможное количество пакетов, которое можно взять на «борт» шара.
Комментарий к тесту
Можно взять 4 пакета, например, с номерами 1, 2, 3 и 5. А вес 5 пакетов уже превышает 25 кг.