1119: 淘淘捡西瓜

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：26 Solved：21

Description

地上有一排西瓜，每个西瓜都有自己的重量。淘淘有一个包，包的容量是固定的，淘淘希望尽可能在包里装更多的西瓜（当然要装整个的，不能切开装），请问淘淘的包最多能装下多少个西瓜

Input

第一行两个整数n，x，表示有n个西瓜，背包容量是x。（1<=n<=100） 下面n个整数数，表示西瓜的重量。

Output

一个整数，表示淘淘最多能装多少西瓜回家

Sample Input Copy 

5 10
2 3 1 5 4

Sample Output Copy 

4

Source/Category

SubmitSubmit RecordStatisticsShowOff!