Problem I: 订球票

Problem I: 订球票

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 250  Solved: 117
[Submit] [Status] [Web Board] [Creator:]

Description

KK 要买门票了，他已经查到了全部他有条件看的比赛。自然，买的越多越好，KK 也很乐意多去看几场。可是 KK 的银子有限，只有 M 块大洋（1≤M≤10000），他可以看 N 场比赛（N≤1000），每场比赛需要消耗 Ai 块银子（Ai≤100），KK 想看尽量多的比赛，问最多可以看几场。

Input

第一行，N 和 M，表示比赛数和大洋数
之后 N 行，每行一个整数表示 Ai

Output

一行，表示最多能看几场比赛

Sample Input Copy 

3 10
8
4
3

Sample Output Copy 

2

HINT

【样例解释】
第一场比赛太贵，所以只能看后两场
[Submit][Status]