题目描述

现在有 $N$ 只小猫需要坐索道下山。索道上的缆车最大承重量为 $W$，而 $N$ 只小猫的重量分别是 $C_{1},C_{2},\cdots,C_{N}$。

请问最少需要租多少辆缆车才能把这 $N$ 只小猫都运送下山？

输入格式

第 $1$ 行包含两个整数 $N$ 和 $W$。 第 $2$ 行包含 $N$ 个整数，表示每只小猫的重量。

输出格式

一个整数，表示最少需要多少辆缆车。

样例

5 1996
1 2 1994 12 29

2

提示

数据范围

$1\le N\le 18, 1\le C_{i}\le W\le 10^{8}$。