放置物品

题目描述

童童有一个柜子，东西都快放满了，只剩最顶层还可以放置物品。 童童有 $N$ 个小伙伴( $1\le N\le 20000$)，当然了每个小伙伴都有一个高度, $H_i$ ( $1\le H_i\le 10000$)，高度的概念为从脚底到肩膀,$N$ 个小伙伴的总高度为 $S$。柜子高度为 $B$ ( $1\le B\le S

输入格式

第1行：空格隔开的整数 $N$ 和 $B$。 第2~N+1行：第 $i+1$ 行为整数 $H_i$。

输出格式

能达到柜子高度，所利用的小伙伴的最少数目。

6 40
6
18
11
13
19
11

3

提示

#### 数据范围与提示 $1\le N\le 20000，1\le H_i\le 10000，1\le B\le S

来源

童程童美