C/C++等級考試（1~8級）全部真題?點這里

第1題：書架

John最近買了一個書架用來存放奶牛養殖書籍，但書架很快被存滿了，只剩最頂層有空余。
John共有N頭奶牛(1 ≤ N ≤ 20,000)，每頭奶牛有自己的高度Hi(1 ≤ Hi ≤ 10,000)，N頭奶牛的總高度為S。書架高度為B(1 ≤ B ≤ S < 2,000,000,007).
為了到達書架頂層，奶牛可以踩著其他奶牛的背，像疊羅漢一樣，直到他們的總高度不低于書架高度。當然若奶牛越多則危險性越大。為了幫助John到達書架頂層，找出使用奶牛數目最少的解決方案吧。
時間限制：10000
內存限制：65536
輸入
第1行：空格隔開的整數N和B 第2~N+1行：第i+1行為整數Hi
輸出
能達到書架高度所使用奶牛的最少數目
樣例輸入
6 40
6
18
11
13
19
11
樣例輸出
3

<