Balloon (Balloon)#8284
In the city, there was a small leader named Znayko, known for his vast knowledge of everything. One day, he proposed building a hot air balloon for a journey. Among those who took this idea seriously were his friends: Sakharin Sakharinovich Syropchik, famous for his love of soda with syrup, and the plump Ponchik. Ponchik donned his finest suit, which he valued for its numerous pockets—seventeen in total. Each pocket was filled with packages of various snacks. As they climbed into the balloon's basket, it sank to the ground, unable to lift off. Znayko allowed them to bring only a few packages, with a combined weight not exceeding kg (shorty grams). Your task is to determine how many packages they can take, given the weight of each package.
The first line of input contains two numbers: (the number of packages in the pockets) and (the maximum allowable weight). The second line lists the weights of the packages, separated by spaces: P_1, P_2, \ldots, P_N.
1 \leq N, P_i \leq 100
1 \leq W \leq 10000
Output the maximum number of packages that can be taken "on board" the balloon.
Example 1
You can take packages, for example, those numbered , , , and . The weight of packages would exceed kg.