#P324. 【例55.2】 约翰书架

【例55.2】 约翰书架

说明

约翰最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩最顶层有空余。

约翰共有 NN 头奶牛(1<N<200001 \lt N \lt 20000),每头奶牛有自己的高度 hih_i(1<hi<100001 \lt h_i \lt 10000),NN 头奶牛的总高度为 SS。书架高度为 BB(1<B<S<20000000071 \lt B \lt S \lt 2000000007)。

为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。当然,奶牛越多,危险性越大。请找出达到书架顶层所需奶牛数目最少的方案。

输入格式

第 11 行包含以空格隔开的整数 NN 和 BB。

第 2∼N+12 \sim N+1 行,第 i+1i+1 行为整数 hih_i。

输出格式

能达到书架高度所使用奶牛的最少数目。

样例

6 40
6
18
11
13
19
11
3