A5422. 书架
编程题
普及-
知识点
题目描述
$John$ 最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩下顶层有空余。
$John$ 共有 $n$ 头奶牛（$1 \le n \le 20000$)，每头奶牛有自己的高度 $hi$ （$0<hi \le 10^5$），$n$ 头奶牛的总高度为 $s$。书架高度为 $b$ （$1 \le b \le s$）。
为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然如果奶牛越多则危险性越大。为了帮助 $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$ 头奶牛的身高。
第二行有 $n$ 个数，为 $n$ 头奶牛的身高。
输出格式
输出最少的奶牛数目。
输入输出样例
输入 #1
4 40 18 11 13 19
输出 #1
3