← 返回题目
题库练习 书架
← 上一题 下一题 →

A5422 | 书架

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

共两行，第一行为 $n$，$b$。
第二行有 $n$ 个数，为 $n$ 头奶牛的身高。

输出格式

输出最少的奶牛数目。

输入输出样例

输入 #1
4 40
18 11 13 19
输出 #1
3
C++ 编辑器
输入
输出