Farmer John最近為奶牛們的圖書館添置了一個巨大的書架,盡管它是如此 的大,但它還是幾乎瞬間就被各種各樣的書塞滿了?,F(xiàn)在,只有書架的頂上還留 有一點空間。 所有N(1 < = N < = 20,000)頭奶牛都有一個確定的身高H_i (1 < = H_i < = 10,000)。設(shè)所有奶牛身高的和為S。書架的高度為B,并且保證 1 < = B < = S < 2,000,000,007。 為了夠到比最高的那頭奶牛還要高的書架頂,奶牛們不得不象演雜技一般, 一頭站在另一頭的背上,疊成一座“奶牛塔”。當(dāng)然,這個塔的高度,就是塔中 所有奶牛的身高之和。為了往書架頂上放東西,所有奶牛的身高和必須不小于書 架的高度。顯然,塔中的奶牛數(shù)目越多,整座塔就越不穩(wěn)定,于是奶牛們希望在 能夠到書架頂?shù)那疤嵯拢屗心膛5臄?shù)目盡量少。
現(xiàn)在,奶牛們找到了你,希望你幫她們計算這個最小的數(shù)目。
第1行: 2個用空格隔開的整數(shù):N 和 B
第2~N+1行: 第i+1行是1個整數(shù):Hi
6 40 6 18 11 13 19 11
3