No submission language available for this problem.

Background

Special for beginners, ^_^

Description

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

$John$ 共有 $n$ 头奶牛（$1 \le n \le 20000$)，每头奶牛有自己的高度 $hi$ （$0<hi \le 10^5$），$n$ 头奶牛的总高度为 $s$。书架高度为 $b$ （$1 \le b \le s$）。

为了到达书架顶层，奶牛可以踩着其他奶牛的背，像叠罗汉一样，直到他们的总高度不低于书架高度。当然如果奶牛越多则危险性越大。为了帮助 $John$ 到达书架顶层，找出解决方案使使用的奶牛数目最少，输出最少的奶牛数目。

Format

Input

共两行，第一行为 $n$，$b$。

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

Output

输出最少的奶牛数目。

Samples

4 40
18 11 13 19

3

Limitation

1s, 1024KiB for each test case.