| 问题描述 |
|---|
庚庚养了$$n$$只小猫，这天他决定带小猫们去爬山。 经历了千辛万苦，小猫们终于爬上了山顶，但是疲倦的它们再也不想徒步走下山了（呜咕>_<） 善良的庚庚决定让小猫们坐索道下山（但是要花金币QAQ） 已知索道缆车的最大载重量为$$w$$，以及每只小猫的重量。 请你帮庚庚算一下这些小猫至少需要乘坐多少缆车才能下山。 |
| 输入描述 |
第一行是两个正整数$$n$$和$$w$$。（$$1 \leq n \leq 20, 1 \leq w \leq 10^8$$） 接下来$$n$$个不大于$$w$$的正整数分别表示小猫的体重。 |
| 输出描述 |
在一行中输出至少需要多少缆车才能让小猫们下山。 |
| 样例输入复制样例 |
5 10 2 3 4 5 6 |
| 样例输出 |
2 |
| 相关 |