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