Problem1467--贪心--搬书

1467: 贪心--搬书

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 152  Solved: 131
[Status] [Submit] [Creator:]

Description

图书馆要搬家了,老师准备找小朋友帮忙把m本书要搬到新图书馆里,
有n个小朋友,每个小朋友可以搬动的书为a[i]本,如果小朋友全上,肯定能搬完
问:最少要找几个小朋友,可以搬完m本书.(每人只搬运一次)
n<=100,m<=10000

Input

第一行,输入n和m,表示小朋友的数量和书的总数
后面n行,每行表示其中一个小朋友能搬几本书

Sample Input Copy

6 50
8 
18
11
13
19
11

Sample Output Copy

3

HINT

共有6个小朋友,搬50本书,
分别能搬运8,18,11,13,19,11本

贪心策略是优先找力气大的小朋友,
最少找3个小朋友就可以搬完

Source/Category