小猫爬山

题目描述

有 n 只小猫，第 i 只小猫的重量为 c[i]。现在需要用缆车把它们全部运到山顶，每辆缆车的最大载重为 w。求最少需要多少辆缆车。

输入格式

第一行两个整数 n 和 w，分别表示小猫的数量和每辆缆车的最大载重。

第二行 n 个整数 c[1], c[2], ..., c[n]，表示每只小猫的重量。

输出格式

输出一个整数，表示最少需要的缆车数量。

样例

样例输入

5 10
5 6 4 7 3

样例输出

3

数据范围

• 1 ≤ n ≤ 18
• 1 ≤ w ≤ 10^8
• 1 ≤ c[i] ≤ w