题目描述

核晶学院组织爬山，共有 $n$ 名学生参与。

同学们爬到山顶后，疲倦的他们再也不想徒步走下山了。

于是他们决定坐缆车下山，缆车的最大承重为 $w$，第 $i$ 位学生的重量为$a_i$。

当然，每量缆车上学生的重量之和不能大于$w$。

每租用一辆缆车，同学们将要支付 $1$ 元钱。

请你设计一个程序，算出他们最少需要支付多少钱才能全员乘坐缆车下山。

输入格式

输入包括两行。 第一行包含两个整数 $n$ 和 $w$，代表共有 $n$ 名学生和缆车的承重 $w$。

接下来的一行包含 $n$ 个数，第 $i$ 个数为$a_i$，代表第 $i$ 名学生的重量。

输出格式

输出包含一个整数，为同学们最终要支付的钱。

6 1996
1 2 1994 12 29 2

2

5 100
30 40 50 45 70

3

提示

对于 $100\%$ 的数据，$1 \leq n\leq 10$，$1 \leq a_i \leq w \leq 10000$。