题目描述

约翰最近买了一个书架用来存放奶牛养殖书籍，书架很快被存满，只剩最顶层有空余。约翰共有 $N$ 头奶牛（$1 < N < 20,000$ ），每头奶牛有自己的高度 $h_i$（$1 < h_i < 10,000$ ），$N$ 头奶牛的总高度为 $S$。书架高度为 $B$（$1 < B < S < 2000000007$ ）。

为了到达书架顶层，奶牛可以踩着其他奶牛的背叠罗汉，直到它们的总高度不低于书架高度。因为奶牛越多危险性越大，所以要帮助约翰找出使用奶牛数目最少的方案，以到达书架顶层。

输入格式

• 第 $1$ 行：空格隔开的整数 $N$ 和 $B$ 。
• 第 $2 \sim N + 1$ 行：第 $i + 1$ 行为整数 $h_i$ 。

输出格式

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

输入输出样例

输入样例

6 40
6
18
11
13
19
11

输出样例

3

数据范围

• 奶牛数量 $N$ 满足 $1 < N < 20,000$ 。
• 每头奶牛高度 $h_i$ 满足 $1 < h_i < 10,000$ 。
• 书架高度 $B$ 与奶牛总高度 $S$ 满足 $1 < B < S < 2000000007$ 。