A83493.书架

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

JohnJohn 最近买了一个书架用来存放奶牛养殖书籍,但书架很快被存满了,只剩下顶层有空余。
JohnJohn 共有 nn 头奶牛(1n200001 \le n \le 20000),每头奶牛有自己的高度 hihi0<hi1050<hi \le 10^5),nn 头奶牛的总高度为 ss。书架高度为 bb1bs1 \le b \le s)。
为了到达书架顶层,奶牛可以踩着其他奶牛的背,像叠罗汉一样,直到他们的总高度不低于书架高度。当然如果奶牛越多则危险性越大。为了帮助 JohnJohn 到达书架顶层,找出解决方案使使用的奶牛数目最少,输出最少的奶牛数目。

输入格式

共两行,第一行为 nnbb
第二行有 nn 个数,为 nn 头奶牛的身高。

输出格式

输出最少的奶牛数目。

输入输出样例

  • 输入#1

    4 40
    18 11 13 19

    输出#1

    3
首页