Hava şarı (Balloon)
Şəhərdə balaca bir uşaq vardı, adı Znayko idi. Ona Znayko deyirdilər, çünki o, dünyada hər şeyi bilirdi. Bir gün o, hava şarı düzəldib onunla səyahət etməyi təklif etdi. Znaykonun dostları, Şirin Şirinoviç Siropçik və qazlı suyu sirop ilə çox sevən kökçü Ponçik, bu işə çox ciddi yanaşdılar. Ponçik ən yaxşı kostyumunu geyindi. O, kostyumlarda ən çox cibləri qiymətləndirirdi. Ciblər nə qədər çox olsaydı, kostyum o qədər yaxşı sayılırdı. Onun ən yaxşı kostyumunda on yeddi cib vardı. Dostlar bütün ciblərini müxtəlif yeməklərlə doldurdular, buna görə də onlar şarın səbətinə mindikdə, o dərhal yerə endi və heç cür qalxmaq istəmədi. Znayko bir neçə paket götürməyə icazə verdi, lakin ümumi çəkisi W kq - qısaca qramdan çox olmamalı idi. Hər bir paketin çəkisi məlum olduqda, dostların neçə paket götürə biləcəyini müəyyən edin.
Giriş məlumatları
Proqram birinci sətirdən N (ciblərdəki paketlərin sayı) və W (maksimum icazə verilən çəki) ədədlərini oxuyur. İkinci sətirdə boşluqla ayrılmış paketlərin çəkiləri verilmişdir: P[1], P[2], …, P[N](1 ≤ N, P[i] ≤ 100, 1 ≤ W ≤ 10000).
Çıxış məlumatları
Proqram şarın "bortuna" götürülə biləcək maksimum mümkün paketlərin sayını çıxarır.
Testə şərh
4 paket götürmək olar, məsələn, 1, 2, 3 və 5 nömrəli paketləri. 5 paket çəkisi artıq 25 kq-dan çoxdur.